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(54) Methods for classifying samples and ascertaining previously unknown classes 



(57) Methods and apparatus for classifying or pre- 
dicting the classes for samples based on gene expres- 
sion are described, as are methods and apparatus for 
ascertaining or discovering new, previously unknown 
classes based on gene expression. By way of example, 
there is disclosed a method of identifying a set of inform- 
ative genes whose expression correlates with a class 
distinction between samples, comprising the steps of: 



a) sorting genes by degree to which their expres- 
sion in said samples correlate with a class distinc- 
tion; and 

b) determining whether said correlation is stronger 
than expected by chance. 

A gene whose expression correlates with a class dis- 
tinction more strongly than expected by chance is an 
informative gene, and hence the method enables one 
to identify a set of informative genes. 
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Description 

BACKGROUND OF THE INVENTION 

s [0001] Classification of biological samples from individuals is not an exact science. In many instances, accurate 
diagnosis and safe and ettective treatment of a disorder depends on being able to discern biological distinctions among 
morphologically similar samples, such as tumor samples. The classification of a sample from an individual into particular 
disease classes has typically been difficult and often incorrect or inconclusive. Using traditional methods, such as 
histochemical analyses, immunophenotyping and cytogenetic analyses, often only one or two characteristics of the 

10 sample are analyzed to determine the sample's classification, resulting in inconsistent and sometimes inaccurate re- 
sults. Such results can lead to incorrect diagnoses and potentially ineffective or harmful treatment. 
[0002] For example, acute leukemia was first successfully treated by Farber and colleagues in the 1 940's, and it was 
recognized that treatment responses were variable (Farber, etal., A/EJM 238:787-793 (1948)). Subtle differences in 
nuclear shape and granularity were suggestive of distinct subtypes of acute leukemia, but such morphological distinc- 

15 tions were difficult to reproduce (C. E. Forkner, Leukemia and Allied Disorders, (New York, Macmillan) (1 938); E. Frei 
et al., e/oocf 18:431-54 (1961); Medical Research Council. Br Med J 7:7-14 (1963)). By the 1960s, these distinctions 
were further strengthened by enzyme-based histochemical analyses which demonstrated that some leukemias were 
periodic-acid-schiff (PAS) positive, whereas others were myeloperoxidase positive. This was the basis of the first at- 
tempts to classify the acute leukemias into those arising from lymphoid precursors (acute lymphoblastic leukemia, ALL) 

20 and those arising from myeloid precursors (acute myeloid leukemia, AML). This classification was further solidified by 
the development in the 1970s of antibodies recognizing either lymphoid or myeloid cell surface molecules. Most re- 
cently particular subtypes of acute leukemia have been found to be associated with specific chromosomal transloca- 
tions; for example, the t(12;21)(p13;q22) translocation occurs in 25% of patients with ALL, whereas the t(8;21)(q22; 
q22) occurs in 15% of patients with AML. 

25 [0003] No single test is currently sufficient to establish the diagnosis of AML vs. ALL. Rather, current clinical practice 
involves an experienced hematopathologist's interpretation of the tumor's morphology, histochemistry, immunopheno- 
typing and cytogenetic analysis, each of which is performed In a separate, highly specialized laboratory. Correct dis- 
tinction of ALL from AML is critical for successful treatment: chemotherapy regimens for ALL. generally contain corti- 
costeroids, vincristine, methotrexate, and L-asparaginase, whereas most AML regimens rely on a backbone of dau- 

30 norubicin and cytarabine. While remissions can be achieved using ALL therapy for AML (and vice versa), cure rates 
are markedly diminished, and unwarranted toxicities are encountered. Thus, the ability to accurately classify a biological 
sample as an AML sample or an ALL sample is quite important. 

[0004] Furthermore, important biological distinctions are likely to exist which have yet to be identified due to the lack 
of systematic and unbiased approaches for identifying or recognizing such classes. Thus, a need exists for an accurate 
35 and efficient method for identifying biological classes and classifying samples. 

SUMMARY OF THE INVENTION 

[0005] The present invention relates to a method of identifying a set of informative genes whose expression correlates 

40 with a class distinction between samples, comprising sorting genes by degree to which their expression in the samples 
correlate with a class distinction, and determining whether said correlation is stronger than expected by chance. A 
gene whose expression correlates with a class distinction more strongly than expected by chance is an infomriatlve 
gene. A set of informative genes is identified. In one embodiment, the class distinction is a known class, and in one 
embodiment the class distinction is a disease class distinction. In particular, the disease class distinction can be a 

45 cancer class distinction, such as a leukemia class distinction (e.g., Acute Lymphoblastic Leukemia (ALL) or Acute 
Myeloid Leukemia (AML)). In another embodiment, the class distinction is a brain tumor class distinction (e.g., medul- 
loblastoma or glioblastoma). In a further embodiment, the class distinction Is a lymphoma class distinction, such as a 
Non-Hodgkin's lymphoma class distinction (e.g., folicular lymphoma (FL) or diffuse large B cell lymphoma (DLBCL). 
The known class can also be a class of individuals who respond well to chemotherapy or a class of individuals who 

50 do not response well to chemotherapy 

. [0006] Sorting genes by the degree to which their expression in the sample correlates with a class distinction can 
be carried out by neighborhood analysis (e.g., a signal to noise routine, a Pearson correlation routine, or a Euclidean 
distance routine) that comprises defining an idealized expression pattern corresponding to a gene, wherein said ide- 
alized expression pattern is expression of said gene that is uniformly high in a first class and uniformly low in a second 

55 class; and determining whether there Is a high density of genes having an expression pattern similar to the idealized 
expression pattern, as compared to an equivalent random expression pattern. The signal to noise routine Is: 
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P(g.c)= (^i^ (g)-^2(9)y(<yi (9) + <^2(9))' 

wherein g is the gene expression value; c is the class distinction, ^^(g) is the mean of the expression levels for g for 
5 the first class; ji^Cg) is the mean of the expression levels for g for the second class; a-,(g) is the standard deviation for 
the first class; and a2(g) is the standard deviation for the second class. 

[0007] Another aspect of the present invention is a method of assigning a sample to a known or putative class, 
comprising determining a weighted vote of one or more informative genes (e.g., greater than 50, 100, 150) for one of 
the classes in the sample in accordance with a model built with a weighted voting scheme, wherein the magnitude of 
10 each vote depends on the expression level of the gene in the sample and on the degree of correlation of the gene's 
expression with class distinction; and summing the votes to determine the winning class. The weighted voting scheme 
is: 

wherein Vg is the weighted vote of the gene, g; ag is the correlation between gene expression values and class dis- 
tinction. P{g,c), as defined herein; bg =\i^ (g)+M2(9)V2 which is the average of the mean log^o expression value In a first 
class and a second class; Xg is the log^o gene expression value in the sample to be tested; and wherein a positive V 
20 value indicates a vote for the first class, and a negative V value indicates a negative vote for the class. A prediction 
strength can also be determined, wherein the sample is assigned to the winning class if the prediction strength is 
greater than a partk:ular threshold, e.g., 0.3. The prediction strength is detennined by: 

,5 (Vwin-V^se)/(Vwin+V,^e). 

wherein V^j^ and \f^Q^ are the vote totals for the winning and losing classes, respectively. When classifying a sample 
into an ALL disease class or an AML disease class, the Informative genes can be, for example, C-myb, Proteasome 
iota, MB-1 , Cyclin, Myosin light chain, Rb Ap48, SNF2, HkrT-1 , E2A, Inducible protein, Dynein light chain, Topoisomer- 

30 ase II p, IRF2, TFIIEP, Acyl-Coenzyme A, dehydrogenase, SNF2, ATPase, SRP9, MCM3, Deoxyhypusine synthase, 
Op 18, Rabaptin-5, Heterochromatin protein p25, lL-7 receptor, Adenosine deaminase, Fumarylacetoacetate, Zyxin, 
LTC4 synthase, LYN, HoxA9, CD33, Adipsin, Leptin receptor. Cystatin C, Proteoglycan 1, lL-8 precursor, Azurocidin, 
p62, CyP3, MCL1, ATPase, IL-8, Cathepsin D, Lectin, MAD-3, CD11c, Ebp72, Lyspzyme, Properdin and/or Catalase. 
[0008] The Invention also encompasses a method of determining a weighted vote for an Informative gene to be used 

35 in classifying a sample, comprising determining a weighted vote for one of the classes for one or more informative 
genes in the sample, wherein the magnitude of each vote depends on the expression level of the gene in the sample 
and on the degree of correlation of the gene's expression with class distinction; and summing the votes to determine 
the winning class. The weighted vote is determined by genes that are relevant for determining the classes, e.g., a 
portion or subset of the total number of infomnative genes. 

40 [0009] Yet another embodiment of the present invention is a method for ascertaining a plurality of classifications from 
two or more samples, comprising clustering samples by gene expression values to produce putative classes; and 
determining whether the putative classes are valid by carrying out class prediction based on putative classes and 
assessing whether the class predictions have a high prediction strength. The clustering of the samples can be per- 
formed, for example, according to a self organizing map. The self organizing map is formed of a plurality of Nodes, N, 

45 and the map clusters the vectors according to a competitive learning routine. The competitive learning routine is: 

fi^i(N) = fi{N) + T(d(N.Np).i)(P-fj(N)) 

so wherein I = number of iterations, N= the node of the self organizing map, t = learning rate, P = the subject working 
vector, d = distance, Np = node that Is mapped nearest to P, and f|(N) is the position of N at i. To determine whether 
the putative'classes are valid the steps for building the weighted voting scheme can be carried out as described herein. 
[0010] The invention also pertains to a method for classifying a sample obtained from an Individual into a class (e. 
g., a cancer disease class such as leukemia), comprising assessing the sample for a level of gene expression for at 

ss least one gene; and, using a model built with a weighted voting scheme, classifying the sample as a function of relative 
gene expression level of the sample with respect to that of the model. The level of gene expression is assessed from 
the level of a gene product which is expressed (e.g., mRNA, tRNA, rRNA, or cRNA). Optionally, the sample can be 
subjected to at least one condition (e.g., time, exposure to changes in temperature, pH, or other growth/Incubation 
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conditions, exposure to an agent, such as a drug or drug candidate) and then classified. 

[0011] The present invention pertains to a method, e.g., for use in a computer system, for classifying at least one 
sample obtained from an individual. The method comprises providing a model built by a weighted voting scheme; 
assessing the sample for the level of gene expression for at least one gene, to thereby obtain a gene expression value 

5 for each gene; using the model built with a weighted voting scheme, classifying the sample comprising comparing the 
gene expression level of the sample to the model, to thereby obtain a classification; and providing an output indication 
of the classification. The routines for the weighted voting scheme and neighborhood analysis are described herein. 
The method can be carried out using a vector that represents a series of gene expression values for the samples. The 
vectors are received by the computer system, and then subjected to the above steps. The methods further comprise 

10 performing cross-validation of the model. The cross-validation of the model involves eliminating or withholding a sample 
used to build the model; using a weighted voting routine, building a cross-validation model for classifying without the 
eliminated sample; and using the cross-validation model, classifying the eliminated sample into a winning class by 
comparing the gene expression values of the eliririinated sample to level of gene expression of the cross-validation 
model; and determining a prediction strength of the winning class for the eliminated sample based on the cross-vali- 

15 dation model classification of the eliminated sample. The methods can further comprise filtering out any gene expres- 
sion values in the sample that exhibit an insignificant change, normalizing the gene expression value of the vectors, 
and/or rescaling the values. The method further comprises providing an output indicating the clusters (e.g., formed 
working clusters). 

[0012] The invention also encompasses a method for ascertaining at least one previously unknown class (e.g., a 
20 disease class, proliferative disease class, cancer class or leukemia class) into which at least one sample to be tested 
is classified, wherein the sample is obtained from an individual. The method comprises obtaining gene expression 
levels for a plurality of genes from two or more samples; forming respective vectors of the samples, each vector being 
a series of gene expression values indicative of gene expression levels for the genes in a corresponding sample; and 
using a clustering routine, grouping vectors of the samples such that vectors indicative of similar gene expression 
25 levels are clustered together (e.g., using a self organizing map) to form working clusters, the working clusters defining 
at least one previously unknown class. The previously unknown class is validated by using the methods for the weighted 
voting scheme described herein. The self organizing map is formed of a plurality of Nodes, N, and clusters the vectors 
according to a competitive learning routine. The competitive learning routine is: 

f i^i (N) = fj(N) + x(d(N.Np). i) (P - f j(N)) 

wherein i = number of iterations, N= the node of the self organizing map, x = learning rate, P = the subject working 
vector, d = distance. Np = node that is mapped nearest to P, and fj(N) is the position of N at i. 

35 [001 3] The invention also pertains to a computer apparatus for classifying a sample into a class, wherein the sample 
is obtained from an individual, wherein the apparatus comprises: a source of gene expression values of the sample; 
a processor routine executed by a digital processor, coupled to receive the gene expression values from the source, 
the processor routine determining classification of the sample by comparing the gene expression values of the sample 
to a model built with a weighted voting scheme; and an output assembly, coupled to the digital processor, for providing 

40 an indication of the classification of the sample. The model is built with a weighted voting scheme, as described herein. 
The output assembly can comprises a display of the classification. 

[001 4] Yet another embodiment is a computer apparatus for constructing a model for classifying at least one sample 
to be tested having a gene expression product, wherein the apparatus comprises a source of vectors for gene expres- 
sion values from two or more samples belonging to two or more classes, the vector being a series of gene expression 

45 values for the samples; a processor routine executed by a digital processor, coupled to receive the gene expression 
values of the vectors from the source, the processor routine determining relevant genes for classifying the sample, 
and constructing the model with a portfon of the relevant genes by utilizing a weighted voting scheme. The apparatus 
can further include , a filter, coupled between the source and the processor routine, for filtering out any of the gene 
expression values in a sample that exhibit an insignificant change; or a normalizer, coupled to the filter, for normalizing 

50 the gene expression values. The output assembly can be a graphical representation. The graphical representation can 
be color coordinated with shades of contiguous colors (e.g., blue, red, etc.). 

[0015] The invention also involves a machine readable computer assembly for classifying a sample into a class, 
wherein the sample is obtained from an individual, wherein the computer assembly comprises a source of gene ex- 
pression values of the sample; a processor routine executed by a digital processor, coupled to receive the gene ex- 
55 pression values from the source, the processor routine determining classification of the sample by comparing the gene 
expression values of the sample to a model built with a weighted voting scheme; and an output assembly, coupled to 
the digital processor, for providing an indication of the classification of the sample. The invention also includes a machine 
readable computer assembly for constructing a model for classifying at least one sample to be tested having a gene 
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expression product, wherein the computer assembly comprises a source of vectors for gene expression values from 
two or more samples belonging to two or more classes, the vector being a series of gene expression values for the 
samples; a processor routine executed by a digital processor, coupled to receive the gene expression values of the 
vectors from the source, the processor routine determining relevant genes for classifying the sample, and constructing 

5 the model with a portion of the relevant genes by utilizing a weighted voting scheme. 

[0016] In one embodiment, the invention includes a method of determining a treatment plan for an individual having 
a disease, comprising obtaining a sample from the individual; assessing the sample for the level of gene expression 
for at least one gene; using a computer model built with a weighted voting scheme, classifying the sample into a disease 
class, as a function of relative gene expression level of the sample with respect to that of the model; and using the 

10 disease class, determining a treatment plan. Another application is a method of diagnosing or aiding in the diagnosis 
of an individual, wherein a sample from the individual is obtained, comprising assessing the sample for the level of 
gene expression for at least one gene; and using a computer model built with a weighted voting scheme, classifying 
the sample Into a class of the disease including evaluating the gene expression level of the sample with respect to 
gene expression level of the model; and diagnosing or aiding in the diagnosis of the individual. The invention also 

is pertains to a method for determining a drug target of a condition or disease of interest (e.g., genes that are relevant/ 
Important for a particular class), comprising assessing a sample obtained from an individual for the level of gene ex- 
pression for at least one gene; and using a neighborhood analysis routine, determining genes that are relevant for 
classification of the sample, to thereby ascertain one or more drug targets relevant to the classification. The inventbn 
also includes a method for determining the efficacy of a drug designed to treat a disease class, comprising obtaining 

20 a sample from an individual having the disease class; subjecting the sample to the drug; assessing the drug-exposed 
sample for the level of gene expression for at least one gene; and, using a computer model built with a weighted voting 
scheme, classifying the drug-exposed sample into a class of the disease as a function of relative gene expression level 
of the sample with respect to that of the model. Another method for determining the efficacy of a drug designed to treat 
a disease class, wherein an individual has been subjected to the drug, comprises obtaining a sample from the individual 

25 subjected to the drug; assessing the sample for the level of gene expression for at least one gene; and using a model 
built with a weighted voting scheme, classifying the sample into a class of the disease including evaluating the gene 
expression level of the sample as compared to gene expression level of the model. Yet another application is a method 
of determining whether an individual belongs to a phenotypic class (e.g., intelligence, response to a treatment, length 
of life, likelihood of viral infection or obesity) that comprises obtaining a sample from the individual; assessing the 

30 sample for the level of gene expression for at least one gene; and using a model built with a weighted voting scheme, 
classifying the sample into a class of the disease including evaluating the gene expression level of the sample as 
compared to gene expression level of the model. 

BRIEF DESCRIPTION OF THE FIGURES 

35 

[001 7] Figures 1 A-1 C are schematic diagrams which illustrate embodiments of the invention. Figure 1 A is a schematic 
illustration of methodology of the present invention. Figure 1 B is a schematic exemplifying a neighborhood analysis, 
"e" denotes the expression level of the gene in i* sample in the initial set of samples. A class distinction is represented 
by an idealized expression pattern "c." Figure 1 C is a schematic representation of the methods employed in classifying 
40 a sample. 

[0018] Figure 2 is a graph of scatterplots showing a neighborhood analysis of genes correlating to Acute Lymphob- 
lastic Leukemia (ALL) or Acute Myeloid Leukemia (AML). 

[0019] Figures 3A-3B show an analysis of ALL and AML samples. Figure 3A is a graph showing the Prediction 
Strengths (PS) for the samples in cross-validation (left) and on the independent sample (right). Median PS Is denoted 
45 by a horizontal line. Predictions with PS below 0.3 are considered uncertain. Figure 3B is a graph showing genes that 
distinguish ALL samples from AML samples. 

[0020] Figure 4 is a set of graphs showing neighborhood analysis of genes In AML samples from patients with different 
clinical responses to treatment. Results are shown for 15 AML samples for which long-term clinical follow-up was 
available, with genes more highly expressed in the treatment failure group in the left panel and genes more highly 

50 expressed in the treatment success group in the right panel. 

[0021] Figures 5A-5D illustrate class discovery of ALL and AML classes. Figure 5A is a schematic representation of 
a 2-cluster Self Organizing Map (SOM) perfomned with a 2x1 grid to ascertain ALL and AML classifications. Figure 5B 
is a graph of scatterplots showing the PS distributions for class predictors. The first two plots show the distribution for 
the predictor created to classify samples as ' A1 -type' or •A2-type' tested in cross-validation on the initial dataset (median 

55 PS = 0.86) and on the independent dataset (median PS = 0.61). The remaining plots show the distribution for two 
predictors corresponding to random classes. Figure 5C is a schematic representation of a 4-cluster SOM. AML samples 
are shown as black circles, T-lineage ALL as striped squares, and B-lineage ALL as grey squares. T-and B-lineages 
were differentiated on the basis of cell-surface immunophenotyping. The classes were designated as 81 , B2, B3 and 
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B4. Figure 5D is a graphical representation of the PS distributions for painwise comparison among classes B1 , B2, B3 
and 84. 

[0022] Figure 6 is a block diagram of a network employing the methods of the present invention. 
[0023] Figure 7 is a graphical representation showing an example of SOM class discovery with respect to Large B- 
5 cell Lymphoma and Follicular Lymphoma. 

[0024] Figure 8 is a graphical representation showing an example of SOM class discovery with respect to Brain 
Glioma and Medulloblastoma. 

[0025] Figure 9 is a schematic showing the multidimensional scaling of leukemia samples. 
[0026] Figure 10 is an illustration showing the hierarchy of problems (Tissue or Cell Type, Normal vs. Abnormal; 
10 Morphological Type; Morphological Subtype; and Treatment Outcome and Drug Sensitivity) in molecular class predic- 
tion. 

[0027] Figure 11 is an illustration showing the assessment of statistical significance of gene-class correlations using 
neighborhood analysis. 

[0028] Figure 1 2 is a table showing the class prediction results for various problems types (Normal vs. Carcinoma; 
IS ALL vs. AML; ALL B- cell vs. T-cell; and Treatment Outcome). 



DETAILED DESCRIPTION OF THE INVENTION 



[0029] The present invention relates to methods and apparatus for classifying a sample using gene expression levels 

20 in the sample. The methods involve assessing the sample for the level of gene expression for at least one gene and 
classifying the sample using a weighted voting scheme. The weighted voting scheme advantageously allows for the 
classification of a sample on the basis of multiple gene expression values. Until now, it has been difficult to assess the 
genetic information provided by a sample because genetic Information can be provided for thousands for genes simul- 
taneously. However, the present invention allows efficient and effective analysis of relevant genetic information and 

25 classification of a sample. 

[0030] Sample classification (e.g., classifying a sample) can be performed for many reasons. For example, it may 
be desirable to classify a sample from an individual for any number of purposes, such as to determine whether the 
individual has a disease of a particular class or type so that the individual can obtain appropriate treatment. Other 
reasons for classifying a sample include predicting treatment response (e.g., response to a particular drug or therapy 

30 regimen) and predicting phenotype (e.g., the likelihood of viral infection or obesity). Thus, the applications of the in- 
vention are numerous and are not limited to the specific examples described herein. The invention can be used in a 
variety of applications to classify samples based on the patterns of gene expression of one or more genes in the sample. 
[0031] For example, cancer is a disease for which several classes or types exist, many requiring different treatments. 
Cancer is not a single disease, but rather a family of disorders arising from distinct cell types by distinct pathogenetic 

35 mechanisms. The challenge of cancer treatment has been to target specific therapies to particular tumor types, to 
maximize effectiveness and to minimize toxicity Improvements in cancer classification have thus been central to ad- 
vances in cancer treatment. 

[0032] Cancer classification has been based primarily on the morphological appearance of the tumor. Distinct ther-' 
apeutic approaches have thus been fashioned for tumors of different organs (for example, breast vs. lung) or different 
40 cell types within an organ (for example, Hodgkin's vs. non-Hodgkin's lymphoma). Classification by morphology alone, 
however, has serious limitations. Tumors with similar histopathological appearance can follow significantly different 
clinical courses and show different responses to therapies. 

[0033] For example, the "small round blue cell tumor" (SRBCT), has been subclassified using cytogenetic and im- 
munohistochemical analysis into a number of biologically distinct subgroups, including neuroblastoma, rhabdomyosa- 

45 rcoma, and Ewing's sarcoma (C. F. Stephenson, etal., Hum Pathol 23:1270-7 (1992); O. Delattre, etal.. N EnglJ Med 
331:294-9 (1994); C. Turc-Carel, etal., Cancer Genet Cytogenet 19:361-2 (1986); E. C. Douglass, etal., Cytogenet 
Cell Genet 45:1 AQ'55 (1987); R. Dalla-Favera, et a!., Proc Natl Acad Sci USA 79:7B^4-7 (1982); R. Taub, etal., Proc 
Natl Acad Sci U S A79:7B37 '41 {1982); G. Balaban-Malenbaum, F. Gilbert, Sc/ence 198:739-41 (1977)). Each sub- 
group has a distinct clinical course and therapeutic approach aimed at maximizing cure rates and minimizing treatment- 

50 related side effects. Other prominent examples of subclassificatlons with major therapeutic consequences include the 
subclassification of leukemias and lymphomas. 

[0034] For many more tumors and other disorders, important subclasses are likely to exist but have yet to be defined 
by molecular markers. For example, prostate cancers of identical grade (based on morphological criteria) can have 
widely variable clinical courses ranging from indolent growth over decades to explosive growth resulting in rapid patient 
55 death. Thus, sample classification, which has historically relied on specific biological insights, would be greatly improved 
by the availability of systematic and unbiased approaches for recognizing subclasses; the present invention provides 
such an approach. 

[0035] In one embodiment, the present invention was used to classify samples from individuals having leukemia as 
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being either AML samples or ALL samples. Although the distinction between AML and ALL has been well established, 
class prediction of individual leukemia cases remains a complicated process. The present invention has been shown, 
as described herein, to accurately and reproducibly distinguish AML samples from ALL samples, and to correctly clas- 
sify new samples as belonging to one or the other of these classes. The invention has also been shown to accurately 

s predict the distinction between two types of brain tumors (medulloblastoma and glioblastoma) and between two types 
of Non-Hodgkins lymphoma (folicular lymphoma (FL) and diffuse large B cell lymphoma (DLBCL). 
[0036] The present invention relates to classification based on the simultaneous expression monitoring of a large 
number (e.g., thousands) of genes using DNA microarrays or other methods developed to assess a large number of 
genes. Microarrays have the attractive property of allowing one to monitor multiple expression events In parallel using 

10 a single technique. Previous analytically rigorous methodologies were lacking for performing such classification In this 
area for many diseases or conditions, and prior methodologies have not demonstrated that reproducible gene expres- 
sion patterns can be reliably found amidst the genetic noise inherent in primary biological samples. On the contrary, 
the present invention provides methods for class discovery and class prediction in cancer and other diseases; these 
methods have been particularly applied to class prediction in acute leukemias. 

15 [0037] The present invention has several embodiments. Briefly the embodiments generally relate to two areas: class 
prediction and class discovery. Class prediction refers to the assignment of particular samples to defined classes which 
may reflect current states or future outcomes. Class discovery refers to defining one or more previously unrecognized 
biological classes. In one embodiment, the invention relates to predicting or determining a classification of a sample 
comprising identifying a set of informative genes whose expression correlates with a class distinction among samples. 

20 This embodiment pertains to sorting genes by the degree to which their expression across all the samples correlate 
with the class distinction, and then determining whether 1he correlation is stronger than expected by chance (i.e., 
statistically significant). If the correlation of gene expression with class distinction is statistically significant, that gene 
is considered an informative or relevant gene. 

[0038] Once a set of informative genes is identified, the weight given the information provided by each informative 

25 gene is determined. Each vote is a measure of how much the new sample's expression of that gene looks like the 
typical expression level of the gene in training samples from a particular class. The more strongly a particular gene's 
expression is correlated with a class distinction, the greater the weight given to the information which that gene provides. 
In other words, if a gene's expression is strongly correlated with a class distinction, that gene's expression will carry a 
great deal of weight in determining the class to which a sample belongs. Conversely if a gene's expression is only 

30 weakly correlated with a class distinction, that gene's expression will be given little weight in determining the class to 
which a sample belongs to. Each informative gene to be used from the set of informative genes is assigned a weight. 
It is not necessary that the complete set of informative genes be used; a subset of the total informative genes can be 
used as desired. Using this process, a weighted voting scheme is determined, and a predictor or model for class 
distinction is created from a set of informative genes. 

35 [0039] A further aspect of the invention includes assigning a biological sample to a known or putative class (i.e., 
class prediction) by evaluating the gene expression patterns of informative genes in the sample. For each informative 
gene, a vote for one or the other class is determined based on expression level. Each vote is then weighted in accord- 
ance with the weighted voting scheme described above, and the weighted votes are summed to determined the winning 
class for the sample. The winning class is defined as the class for which the largest vote Is cast. Optionally a prediction 

40 strength (PS) for the winning class can also be determined. Prediction strength is the margin of victory of the winning 
class that ranges from 0 to 1 . In one embodiment, a sample can be assigned to the winning class only if the PS exceeds 
a certain threshold (e.g., 0.3); othenvise the assessment is considered uncertain, 

[0040] Another embodiment of the invention relates to a method of discovering or ascertaining two or more classes 
from samples by clustering the samples based on gene expression values, to obtain putative classes (i.e., class dis- 
45 covery). The putative classes are validated by carrying out the class prediction steps, as described above. These 
embodiments are described in further detail below. In preferred embodiments, one or more steps of the methods are 
performed using a suitable processing means, e.g., a computer. 

[0041] In one embodiment, the methods of the present invention are used to classify a sample with respect to a 
specific disease class or a subclass within a specific disease class. The invention is useful in classifying a sample for 

so virtually any disease, condition or syndrome including, but not limited to. cancer, muscular dystrophy cystic fibrosis, 
Cushing's Syndrome, diabetes, osteoporosis, sickle-cell anemia, autoimmune diseases (e.g., lupus, scleradoma), 
Chrohn's Disease. Turner's Syndrome" Down's Syndrome, Huntington's Disease, obesity, heart disease, stroke. Afzhe- 
imer's Disease, and Parkinson's Disease. That is, the invention can be used to determine whether a sample belongs 
to (is classified as) a specific disease category (e.g., leukemia as opposed to lymphoma) and/or to a class within a 

55 specific disease (e.g., AML as opposed to ALL). 

[0042] The methods described herein correctly demonstrated the distinction between AML and ALL, as well as the 
distinction between B-cell and T-cell ALL. These are by far the most important distinctions known among acute leuke- 
mias, both in terms of underlying biology and clinical treatment. Finer subclassification systems have been developed 
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for AML and ALL. but the extent to which these subclasses differ In their "fundannental properties" remains unclear. 
AML, for exanaple. has been subdivided into eight types, M0-M7. However, they are all treated clinically in the sanne 
fashion, with the sole exception of M3, which comprises oniy 5-8% of cases. Similarly, while AML can be categorized 
on th(B basis of particular chromosome translocations, it now appears that many of the translocations target common 

5 functional pathways(e.g.thet(8;21)(q22;q22).t(9;11)(p22:q23),t(11;16)(q23;p13),t( 

q12) all appear to involve dysregulation of chromatin remodeling) (L. Z. He, et al., Nat Genet 18:126-35(1998); R. J. 
Lin. et al., Nature 291:811-4 (1998); S. H. Hong et al., Proc Natl Acad Sci USA 94:9028-33 (1998); G. David et al.. 
Oncogene 16:2549-56 (1998); S. Meyers et al., Mol Cell Biol 13:6336-45 (1993); I. Kitabayashi et al., EMBO J 17: 
2294-3004 (1998); O. Rozenblatt-Rosen et al., Proc Natl Acad Sci USA 95:4152-7 (1998);B. R. Cairns et al., Mol Cell 

10 6/0/16:3308-16 (1996); O. M. Sobulo et al.. Proc Natl Acad Sci USA 94:8732-7 (1997)). 

[0043] As used herein, the terms "class" and "subclass" are intended to mean a group which shares one or more 
characteristics. For example, a disease class can be broad (e.g., proliferative disorders), intermediate (e.g.. cancer) 
or narrow (e.g.. leukemia). The term "subclass" is intended to further define or differentiate a class. For example, in 
the class of leukemias, AML and ALL are examples of subclasses; however, AML and ALL can also be considered as 

IS classes in and of themselves. These terms are not intended to impart any particular limitations in terms of the number 
of group members. Rather, they are intended only to assist in organizing the different sets and subsets of groups as 
biological distinctions are made. 
■ [0044] The invention can be used to identify classes or subclasses between samples with respect to virtually any 
category or response, and can be used to classify a given sample with respect to that category or response. In one 

20 embodiment the class or subclass is previously known. For example, the invention can be used to classify samples, 
based on gene expression patterns, as being from individuals who are more susceptible to viral (e.g., HIV. human 
papilloma virus, meningitis) or bacterial (e.g., chlamydial, staphylococcal, streptococcal) infection versus Individuals 
who are less susceptible to such infections. The Invention can be used to classify samples based on any phenotypic 
trait, including, but not limited to, obesity, diabetes, high blood pressure, intelligence, physical appearance, response 

25 to chemotherapy, and response to a particular agent. The invention can further be used to identify previously unknown 
biological classes. 

[0045] In particular embodiments, class prediction Is carried out using samples from individuals known to have the 
disease type or class being studied, as well as samples from individuals not having the disease or having a different 
type or class of the disease. This provides the ability to assess gene expression patterns across the full range of 
30 phenotypes. Using the methods described herein, a classification model is built with the gene expression levels from 

these samples. 

[0046] In one embodiment, this model is created by identifying a set of informative or relevant genes whose expres- 
sion pattem is correlated with the class distinction to be predicted. For example, the genes present in a sample are 
sorted by their degree of correlation with the class distinction, and this data is assessed to determine whether the 
35 observed correlations are stronger than would be expected by chance (e.g. , are statistically significant). If the correlation 
for a particular gene is statistically significant, then the gene is considered an informative gene. If the correlation is not 
statistically significant, then the gene is not considered an informative gene. 

[0047] The degree of correlation between gene expression and class distinction can be assessed using a number 
of methods. In a preferred embodiment, each gene is represented by an expression vector v(g) + (e-,. eg,..., e^). where 
40 e| denotes the expression level of gene g in i^^ sample in the initial set (S) of samples. A class distinction is represented 
by an idealized expression pattern c= (c^, Cg, .... c^). where Cj = +1 or 0 according to whether the i^^ sample belongs 
to class 1 or class 2. The correlation between a gene and a class distinction can be measured in a variety of ways. 
Suitable methods Include, for example, the Pearson correlation coefficient r(g,c) or the Euclidean distance d(g*,c*) 
between normalized vectors (where the vectors g* and c* have been normalized to have mean 0 and standard deviation 

45 1). 

[0048] In a preferred embodiment, the correlation is assessed using a measure of correlation that emphasizes the 
"signal-to-noise" ratio in using the gene as a predictor. In this embodiment, (M.i(g),a^(g)) and (^2(g),a2(g)) denote the 
means and standard deviations of the log^o of the expression levels of gene g for the samples In class 1 and class 2, 
respectively. P(g,c) = (M'i(g)-M2(9)V(^i(9) + ^2(9))' which reflects the difference between the classes relative to the 

50 standard deviation within the classes. Large values of lP(g,c) I indicate a strong correlation between the gene expression 
and the class distinction, while small values of IP(g,c)l indicate a weak correlation between gene expression and class 
distinction. The sign of P(g,c) being positive or negative corresponds to g being more highly expressed in class 1 or 
class 2, respectively. Note that P(g,c), unlike a standard Pearson correlation coefficient, is not confined to the range 
[-1 ,+1]. If (c.r) denotes the set of genes such that P(g,c) >= r, and If N2(c,r) denotes the set of genes such that P(g, 

55 c) <= r, NT(c,r) and N2(c,r) are the neighborhoods of radius r around class 1 and class 2. An uriusually large number 
of genes within the neighborhoods indicates that many genes have expression patterns closely correlated with the 
class vector. 

[0049] An assessment of whether the observed correlations are stronger than would be expected by chance is most 
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preferably carried out using a "neighborhood analysis". In this method, an idealized expression pattern corresponding 
to a gene that is uniformly highly expressed in one class and uniformly In low levels expressed In the other class is 
defined,* and one tests whether there is an unusually high density of genes "nearby" or "in the neighborhood of, i.e., 
more similar to, the idealized expression pattern than equivalent random expression patterns. The determination of 
5 whether the density of nearby genes is statistically significantly higher than expected can be carried out using known 
methods for determining the statistical significance of differences. One preferred method is a permutation test in which 
the number of genes in the neighborhood (nearby) is compared to the number of genes in similar neighborhoods around 
idealized expression patterns corresponding to random class distinctions, obtained by permuting the coordinates of c 
(Fig. 1B). 

10 [0050] The sample assessed can be any sample that contains a gene expression product. Using the methods de- 
scribed herein, expression of numerous genes can be measured simultaneously. The assessment of numerous genes 
provides for a more accurate evaluation of the sample because there are more genes that can assist in classifying the 
sample. 

[0051] As used herein, gene expression products are proteins, peptides, or nucleic acid molecules (e.g., mRNA, 
15 tRNA, rRNA, or cRNA) that are involved in transcription or translation. The present Invention can be effectively used 

to analyze proteins, peptides or nucleic acid molecules that are Involved in transcription or translation. The nucleic acid 

molecule levels measured can be derived directly from the gene or, alternatively, from a corresponding regulatory gene. 

All forms of gene expression products can be measured, such as spliced variants. Similarly, gene expression can be 

measured by assessing the level of protein or derivative thereof translated from mRNA. Sources of gene expression 
20 products are cells, lysed cells, cellular material for determining gene expression, or material containing gene expression 

products. Examples of such samples are blood, plasma, lymph, urine, tissue, mucus, sputum, saliva or other cell 

samples. Methods of obtaining such samples are known in the art. 

[0052] The gene expression levels are obtained, e.g., by contacting the sample with a suitable microarray, and de- 
termining the extent of hybridization of the nucleic acid in the sample to the probes on the microarray Once the gene 
25 expression levels of the sample are obtained, the levels are compared or evaluated against the model, and then the 
sample is classified. The evaluation of the sample determines whether or not the sample should be assigned to the 
particular disease class being studied. 

[0053] The gene expression value measured or assessed is the numeric value obtained from an apparatus that can 
measure gene expression levels. Gene expression levels refer to the amount of expression of the gene expression 

30 product, as described herein. The values are raw values from the apparatus, or values that are optionally rescaled, 
filtered and/or normalized. Such data is obtained, for example, from a gene chip probe array or Microarray (Affymetrix, 
lnc.)(U.S. Patent Nos. 5,631,734. 5.874,219. 5,861,242, 5,858,659, 5,856,174, 5,843.655, 5,837,832. 5,834.758, 
5,770.722, 5.770,456, 5,733,729. 5,556,752, all which are incorporated herein by reference in their entirety) and then 
the expression levels are calculated with software (Affymetrix GENECHIP software). The gene chip contains a variety 

35 of probe arrays that adhere to the chip in a predefined position. The chip contains thousands of probes. Nucleic acids 
(e.g., mRNA) from an experiment or sample which has been subjected to particular stringency conditions hybridize to 
the probes which exist on the chip. The nucleic acid to be analyzed (e.g., the target) is isolated, amplified and labeled 
with a detectable label, (e.g., ^^p or fluorescent label), prior to hybridization to the gene chip probe arrays. Once hy- 
bridization occurs, the arrays are inserted into a scanner which can detect patterns of hybridization. The hybridization 

40 data are collected as light emitted from the labeled groups which is now bound to the probe array The probes that 
perfectly match the target produce a stronger signal than those that have mismatches. Since the sequence and position 
of each probe on the array are known, by complementarity, the Identity of the target nucleic acid applied to the probe 
is determined. The amount of light detected by the scanner becomes raw data that the invention applies and utilizes. 
The gene chip probe array is only one example of obtaining the raw gene expression value. Other methods for obtaining 

45 gene expression values known in the art or developed in the future can be used with the present invention. 

[0054] The data can optionally prepared by using a combination of the following: rescaling data, filtering data and 
normalizing data. The gene expression values can be rescaled to account for variables across experiments or condi- 
tions, or to adjust for minor differences in overall array intensity Such variables depend on the experimental design 
the researcher chooses. The preparation of the data sometimes also involves filtering and/or normalizing the values 

so prior to. subjecting the gene expression values to clustering. The data, throughout its preparation and processing, may 
appear in table form. Partial tables appear throughout and are meant to illustrate principles and concepts of the inven- 
tion. For example. Table 1 is a partial gene expression table. 
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TABLE 1 



This is an example of a gene/sample expression table: 


gene\sample 


sample 1 


sample 2 


sample 3 


sample 4 


sample 5, etc. 


gene 1 


5 


50 


500 


450 


200 


gene 2 


200 


800 


3300 


500 


500 


gene 3 


30 


31 


29 


30 


31 


gene 4 


5000 


4000 


3000 


2000 


1000 


gene 5, etc. 


10 


30 


50 


70 


90 



[0055] Filtering the gene expression values involves eliminating any vector in which the gene expression value ex- 
hibits no change or an insignificant change. A vector is a series of gene expression values of a sample. Once the genes 
are filtered out then the subset of gene expression vectors that remain are referred to herein "working vectors." 
[0056] Table 2 contains the working vectors from Table 1 (e.g., the gene expression values from Table 1 with those 
genes exhibiting an Insignificant change in the gene expression being eliminated). 



TABLE 2 



This is an example of a gene/sample expression table: 


geneXsample 


sample 1 


sample 2 


sample 3 


sample 4 


sample 5, etc. 


gene 1 


5 


50 


500 


450 


200 


gene 2 


200 


800 


3300 


500 


500 


gene 4 


5000 


4000 


3000 


2000 


1000 


gene 5, etc. 


10 


30 


50 


70 


90 



[0057] The present invention can also involve normalizing the levels of gene expression values. The normalization 
of gene expression values is not always necessary and depends on the type or algorithm used to determine the cor- 
relation between a gene and a class distinction. See Example 1 for further details. The absolute level of the gene 
expression is not as important as the degree of correlation a gene has for a particular class. Normalization occurs 
using the following equation: NV = 

wherein NV Is the normalized value, GEV Is the gene expression value across samples. AGEV Is the average gene 
expression value across samples, and SDV is the standard deviation of the gene expression value. Table 3, below, is 
the partial data table containing gene expression values which have been normalized, utilizing the values in Table 2. 



TABLE 3 



This is an example of a gene/sample expression table: 


Gene\ Sample 


Sample 1 


Sample 2 


Sample 3 


Sample 4 


Sample 5, etc. 


gene 1 


-1.043 


-0.844 


1.145 


0.924 


-0.181 


gene 2 


-0.677 


-0.204 


1.763 


-0.440 


-0.440 


gene 4 


1.264 


0.632 


0 


-0.632 


-1 .264 


gene 5, etc. 


-1.264 


-0.632 


0 


0.632 


1.264 



[0058] Once the gene expression values are prepared, then the data Is classified or is used to build the model for 
classification. Genes that are relevant for classification are first determined. The term "relevant genes" refers to those 
genes that form a correlation with a class distinction. The genes that are relevant for classification are also referred to 
herein as "informative genes." The correlation between gene expression and class distinction can be determined using 
a variety of methods; for example, a neighborhood analysis can be used. A neighborhood analysis comprises perform- 
ing a permutation test, and determining probability of number of genes in the neighborhood of the class distinction, as 
compared to the neighborhoods of random class distinctions. The size or radius of the neighborhood is determined 
using a distance metric. For example, the neighborhood analysis can employ the Pearson conrelatlon coefficient, the 
Euclidean distance coefficient, or a signal to noise coefficient (see Example 1 ). The relevant genes are determined by 
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employing, for example, a neighborhood analysis which defines an idealized expression pattern corresponding to a 
gene that is unitormly high in one class and uniformly low in other class(es). A disparity in gene expression exists when 
comparing the level of expression In one class with other classes. Such genes are good Indicators for evaluating and 
classifying a sample based on its gene expression. In one embodiment, the neighborhood analysis utilizes the following 
5 signal to noise routine: 

P(g.c)= (g)-^2(9)V(^i (9) + ^2(9))' 

10 wherein g is the gene expression value; c is the class distinction, ^1(g) is the niean of the expression levels for g for 
a first class; ^2(9) "i®^" expression levels for g for a second class; (g) is the standard deviation for g 
the first class; and 02(9) the standard deviation for the second class. The invention includes classifying a sample 
into one of two classes, or into one of multiple (a plurality of) classes: 

[0059] Particularly relevant genes are those genes that are best suited for classifying samples. The step of deter- 
15 mining the relevant genes also provides the genes that play a role in the phenotype of the class being tested or eval- 
uated. For example, as described herein, samples are classified into various types or classes of cancer, in particular, 
leukemia disease classes. In determining which genes are best suited for classifying a sample to be tested, this step 
also determines the genes that are Important in the pathogenesis of leukemia disease classes. One or more of these 
genes provides target(s) for drug therapy for the disease class. Hence, the present invention embodies methods for 
20 determining the relevant genes for classification of samples as well as methods for determining the importance of a 
gene involved in the disease class as to which samples are being classified. Consequently, the methods of the present 
invention also pertain to determining drug target(s) based on genes that are involved with the disease being studied, 
and the drug, itself, as determined by this method. 

[0060] The next step for classifying genes involves building or constructing a model or predictor that can be used to 
25 classify samples to be tested. One builds the model using samples for which the classification has already been as- 
certained, referred to herein as an "initial dataset." Once the model is built, then a sample to be tested is evaluated 
against the model (e.g., classified as a function of relative gene expression of the sample with respect to that of the 
model). 

[0061] A portion of the relevant genes, determined as described above, can be chosen to build the model. Not all of 

30 the genes need to be used. The number of relevant genes to be used for building the model can be determined by one 
of skill in the art. For example, out of 1 000 genes that demonstrate a high correlation to a class distinction, 25, 50, 75 
or 100 or more of these gene can be used to build the model. 

[0062] The model or predictor is built using a 'weighted voting scheme" or "weighted voting routine.' A weighted 
voting scheme allows these informative genes to cast weighted votes for one of the classes. The magnitude of the 
35 vote is dependant on both the expression level and the degree of correlation of the gene expression with the class 
distinction. The larger the disparity or difference between gene expression of a gene from one class and the next, the 
larger the vote the gene will cast. A gene with a larger difference is a better indicator for class distinction, and so casts 
a larger vote. 

[0063] The model is built according to the following weighted voting routine: 

40 

V =a^(x^-b„). 
g 9^ 9 9' 

wherein Vg is the weighted vote of the gene, g; ag is the correlation between gene expression values and class dls- 
45 tinction. P(g,c). as defined herein; bg =^i(g)+ji2(g))/2 which is the average of the mean log^o expression value in a first 
class and a second class; Xg is the log^o gene expression value in the sample to be tested. A positive weighted vote 
is a vote for the new sample's membership in the first class, and a negative weighted vote is a vote for the new sample's 
membership in the second class. The total vote V-, for the first class is obtained by summing the absolute values of 
the positive votes over the informative genes, while the total vote V2 for the second class is obtained by summing the 
so absolute values of the negative votes. 

[0064] A prediction strength can also be measured to determine the degree of confidence the model classifies a 
sample to be tested. The prediction strength conveys the degree of confidence of the classification of the sample and 
evaluates when a sample cannot be classified. There may be instances in which a sample is tested, but does not 
belong to a particular class. This is done by utilizing a threshold wherein a sample which scores below the determined 
55 threshold is not a sample that can be classified (e.g., a "no call"). For example, if a model is built to determine whether 
a sample belongs to one of two leukemia classes, but the sample is taken from an individual who does not have 
leukemia, then the sample will be a "no call" and will not be able to be classified (see Example 1 for details on how to 
calculate the prediction strength). The prediction strength threshold can be determined by the skilled artisan based on 
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known factors, including, but not linnited to the value of a false positive classification versus a "no call". 
• [0065] Once the model is built, the validity of the model can be tested using methods known in the art. One way to 
test the validity of the model Is by cross-validation of the dataset. To perform cross-validation, one of the samples is 
eliminated and the model is built, as described above, without the eliminated sample, forming a "cross-validation model. 

5 " The eliminated sample is then classified according to the model, as described herein. This process is done with all 
the samples of the initial dataset and an error rate is determined. The accuracy the model is then assessed. This model 
should classify samples to be tested with high accuracy for classes that are known, or classes have been previously 
ascertained or established through class discovery, as described In detail below and in Example 2. Another way to 
validate the model is to apply the model to an independent data set, as described in more detail herein. Other standard 

10 biological or medical research techniques, known or developed in the future, can be used to validate class discovery 
or class prediction. 

[0066] An aspect of the invention also includes ascertaining or discovering classes that were not previously known, 
or validating previously hypothesized classes. This process is referred to herein as "class discovery " This embodiment 
of the invention involves determining the class or classes not previously known, and then validating the class deter- 

15 mination (e.g., verifying that the class determination is accurate). 

[0067] To ascertain classes that were not previously known or recognized, or to validate classes which have been 
proposed on the basis of other findings, the samples are grouped or clustered based on gene expression levels. Jhe 
gene expression levels of a sample from a gene expression pattern and the samples having similar gene expression 
pattems are grouped or clustered together. The group or cluster of samples identifies a class. This clustering method- 

20 ology can be applied to identify any classes in which the classes differ based on genetic expression. 

[0068] Determining classes that were not previously known is performed by the present methods using a clustering 
routine. The present invention can utilize several clustering routines to ascertain previously unknown classes, such as 
Bayesian clustering, k-means clustering, hierarchical clustering, and Self Organizing Map (SOM) clustering (see, for 
example, U.S. Provisional Application No.: 60/124,453, entitled. "Methods and Apparatus for Analyzing Gene Expres- 

25 sion Data," by Tayamo, et al. filed March 15, 1999, and U.S. Patent application No. 09/525.142, entitled. "Methods 
and /Apparatus for Analyzing Gene Expression Data." by Tayamo, ef a/., filed March 14, 2000, the teachings of which 
are incorporated herein by reference in their entirety). 

[0069] Once the gene expression values are prepared, then the data Is clustered or grouped. One particular aspect 
of the invention utilizes SOMs, a competitive learning routine, for clustering gene expression patterns to ascertain the 

00 classes. SOMs impose structure on the data, with neighboring nodes tending to define 'related' clusters or classes. 
[0070] SOMs are constructed by first choosing a geometry of 'nodes'. Preferably a 2 dimensional grid (e.g., a 3x2 
grid) Is used, but other geometries can be used. The nodes are mapped into k-dimensional space, initially at random 
and then interactively adjusted. Each iteration Involves randomly selecting a vector and moving the nodes in the di- 
rection of that vector. The closest node is moved the most, while other nodes are moved by smaller amounts depending 

35 on their distance from the closest node in the initial geometry. In this fashion, neighboring points in the initial geometry 
tend to be mapped to nearby points in k-dimensional space. The process continues for several (e.g.. 20,000-50,000) 
Iterations. 

[0071] The number of nodes in the SOM can vary according to the data. For example, the user can increase the 
number of Nodes to obtain more clusters. The proper number of clusters allows for a better and more distinct repre- 

40 sentation of the particular cluster of cluster of samples . The grid size corresponds to the number of nodes. For example 
a 3x2 grid contains 6 nodes and a 4x5 grid contains 20 nodes. As the SOM algorithm is applied to the samples based 
on gene expression data, the nodes move toward the sample cluster over several Iterations. The number of Nodes 
directly relates to the number of clusters. Therefore, an increase in the number of Nodes results in an increase in the 
number of clusters. Having too few nodes tends to produce pattems that are not distinct. Additional clusters result in 

45 distinct, tight clusters of expression. The addition of even more clusters beyond this point does not result any funda- 
mentally new patterns. For example, one can choose a 3x2 grid, a 4x5 grid, and/or a 6x7 grid, and study the output to 
determine the most suitable grid size. 

[0072] A variety of SOM algorithms exist that can cluster samples according to gene expression vectors. The inven- 
tion utilizes any SOM routine (e.g., a competitive learning routine that clusters the expression patterns), and preferably 
50 uses the following SOM routine: 

f|^n(N) = f|(N) + x(d(N,Np). i) (P-fi(N)), 

55 wherein i = number of iterations, N= the node of the self organizing map, x = learning rate, P = the subject working 
vector, d = distance, Np = node that is mapped nearest to P, and fi(N) is the position of N at i. 
[0073] Once the samples are grouped into classes using a clustering routine, the putative classes are validated. The 
steps for classifying samples (e.g., class predictlon) can be used to verify the classes. A model based on a weighted 
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voting scheme, as described herein, is built using the gene expression data from the same samples for which the class 
discovery was performed. Such a model will perform well (e.g., via cross validation and via classifying independent 
samples) when the classes have been properly determined or ascertained. If the newly discovered classes have not 
been properly determined, then the model will not perform well (e.g., not better than predicting by the majority class). 

5 All pairs of classes discovered by the chosen class discovery method were compared. For each pair C^, Cg, S is the 
set of samples in either or Class membership (either or Cg) was predicted for each sample in S by the cross 
validation method described herein. The median PS (over the ISI predictions) to be a measure of how predictable the 
class distinction is from the given data. A low median PS value (e.g. , near 0.3) indicates either spurious class distinction 
or an insufficient amount of data to support a real distinction. A high median PS value (e.g., 0.8) indicates a strong. 

10 predictable class distinction. 

[0074] The class discovery techniques above can be used to identify the fundamental subtypes of any disorder, e. 
g.. cancer. As described herein, the methods have been successfully applied to lymphomas. In particular, class dis- 
covery methods have been applied to the following: large B-cell and follicular lymphoma; brain glioma and medullob- 
lastoma; and T-Cell and B-cell ALL. See Figures 7-12. In general, such studies may benefit from careful experimental 

15 design to avoid potential experimental artifacts, especially in the case of solid tumors. Biopsy specimens, for example, 
might have gross differences in the proportion of surrounding stromal cells. Blind application of class discovery could 
result in identifying classes reflecting the proportion of stromal contamination in the samples, rather than underlying 
tumor biology. Such 'classes' would be real and reproducible, but would not be of biological or clinical interest. Various 
approaches could be used to avoid such artifacts, such as microscopic examination of tumor samples to ensure com- 

20 parability. purification of tumor cells by flow sorting or laser-capture microdissection, computational analysis that ex- 
cludes genes expressed in stromal cells, and confirmation of candidate marker genes by RNA in situ hybridization or 
immunohistochemistry to tumor sections. 

[0075] Class discovery methods could also be used to search for fundamental mechanisms that cut across distinct 
types of cancers. For example, one might combine different cancers (for example, breast tumors and prostate tumors) 

25 into a single dataset, eliminate those genes that correlate strongly with tissue type, and then cluster the samples based 
on the remaining genes. Moreover, the class predictor described here could be adapted to a clinical setting (with an 
appropriate custom array containing the 50 genes to be monitored and a standardized procedure for sample handling). 
Such a test would most likely supplement rather than replace existing leukemia diagnostics. Indeed, this would provide 
an opportunity to gain clinical experience with the use of expression-based class predictors in a well-studied cancer, 

30 before applying them to cancers with less well-developed diagnostics. 

[0076] Classification of the sample gives a healthcare provider information about a classification to which the sample 
belongs, based on the analysis or evaluatbn of multiple genes. The methods provide a more accurate assessment 
that traditional tests because multiple genes or markers are analyzed, as opposed to analyzing one or two markers as 
Is done for traditional tests. The Information provided by the present invention, alone or in conjunction with other test 

35 results, aids the healthcare provider in diagnosing the individual. 

[0077] Also, the present invention provides methods for determining a treatment plan. Once the health care provider 
knows to which disease class the sample, and therefore, the individual belongs, the health care provider can determine 
an adequate treatment plan for the individual. Different disease classes often require differing treatments. As described 
herein, individuals having a particular type or class of cancer can benefit from a different course of treatment, than an 

40 individual having a different type or class of cancer. Properly diagnosing, and understanding the class of disease of an 
individual allows for a better, more successful treatment and prognosis. 

[0078] In addition to classifying or ascertaining classes for disease types, the present invention can be used for other 
purposes. For example, the present invention can be used to ascertain classes for or classify a sample from an individual 
into a classification for persons who are expected to live a long life (e.g., live over 90 or 100 years). To determine 

45 whether an Individual has the genes for longevity, a model, using the methods described herein (e.g., a weighted voting 
scheme), can be built using the genetic Information from individuals who have had a long life, e.g., over 80 years. 90 
years, or 100 years, etc., and individuals who do not live a long life, e.g., less than 60 years, or 50 years. Once a model 
is built, a sample from an individual is evaluated against the model. Classification of the sample to be tested can be 
made indicating whether the individual has the genes that are important or relevant in living a long or not so long life. 

so The detailed steps of performing the classification are described herein. . 

[0079] Other applications of the invention include ascertaining classes for or classifying persons who are likely to 
have successful treatment with a particular drug or regiment. Those interested in determining the efficacy of a drug 
can utilize the methods of the present invention. During a study of the drug or treatment being tested, individuals who 
have a disease may respond well to the drug or treatment, and others may not. Often, disparity in treatment efficacy 

55 may be the result of genetic variations among the individuals. Samples are obtained from individuals who have been 
subjected to the drug being tested and who have a predetermined response to the treatment. A model can be built 
from a portion of the relevant genes from these samples, using the weighted voting scheme described herein. A sample 
to be tested can then be evaluated against the model and classified on the basis of whether treatment would be suc- 
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cesstui or unsuccessful. The company testing the drug could provide more accurate information regarding the class 
of individuals for which the drug is most useful. This information also aids a healthcare provider in determining the best 
treatment plan for the individual. 

[0080] Another application of the present invention is classification of a sample from an individual to determine wheth- 
5 er he or she is more likely to contract a particular disease or condition. For example, persons who are more likely to 
contract heart disease or high blood pressure can have genetic differences from those who are less likely to suffer 
from these diseases. A model, using the methods described herein, can be built from individuals who have heart 
disease or high blood pressure, and those who do not using a weighted voting scheme. Once the model is built, a 
sample from an individual can be tested and evaluated with respect to the model to determine to which class the sample 
10 belongs. An individual who belongs to the class of individuals who have the disease, can take preventive measures 
(e.g.. exercise, aspirin, etc.). Heart disease and high blood pressure are examples ot diseases that can be classified, 
but the present invention can be used to classify samples for virtually any disease. 

[0081] More generally, class predictors may be useful in a variety of settings. First, class predictors can be constructed 
for known pathological categories, reflecting a tumor's cell of origin, stage or grade. Such predictors could provide 
is diagnostic confirmation or clarify unusual cases. Second, the technique of class prediction can be applied to distinctions 
relating to future clinical outcome, such as drug response or survival. 

[0082] In summary, understanding heterogeneity among tumors will be important for cancer diagnosis, prognosis 
and treatment. A timely example is the recognition that a subset of breast tumors express the HER2 receptor tyrosine 
kinase, leading to the development of an antibody strategy effective in treating this subset of patients (J. Baselga et 
20 al. , J. Clin Oncol 1 4:737-44 {1 996); M. D. Pegram et al. , J. Clin Oncol 1 6:2659-71 (1 998)). The future success of cancer 
treatment will surely require more systematic molecular genetic classification of tumors, allowing better ways to match 
patients with therapies. The combination of comprehensive knowledge of the human genome, technologies for expres- 
sion monitoring, and analytical methods for classification encompassed by the present invention provide the tools 
needed to take on this challenge. 
25 [0083] After the samples are classified, the output (e.g., output assembly) is provided (e.g., to a printer, display or 
to another software package such as graphic software for display). The output assembly can be a graphical represen- 
tation. The graphical representation can be color coordinated with shades of contiguous colors (e.g., blue, red, etc.). 
One can then analyze or evaluate the significance of the sample classification. The evaluation depends on the purpose 
for the classification or the experimental design. For example, if one were determining whether the sample belongs to 
30 a particular disease class, then a diagnosis or a course of treatment can be determined. 

[0084] Referring to Figure 6, a computer system embodying a software program 1 5 (e.g. , a processor routine) of the 
present invention is generally shown at 11 . The computer system 1 1 emptoys a host processor 1 3 In which the operation 
of software programs 15 are executed. An Input device or source such as on-line data from a work-station terminal, a 
sensor system, stored data from memory and the like provides input to the computer system 11 at 1 7, The input is pre- 
ss processed by I/O processing 1 9 which queues and/or formats the input data as needed. The pre-processed input data 
is then transmitted to host processor 1 3 which processes the data through software 1 5. In particular, software 1 5 maps 
the input data to an output pattern and generates classes indicated on output for either memory storage 21 or display 
through an I/O device, e.g., a work-station display monitor, a printer, and the like. I/O processing (e.g., formatting) of 
the content is provided at 23 using techniques common In the art. 
40 [0085] Receiving the gene expression data refers to delivering data, which may or may not be pre-processed (e.g. , 
rescaled, filtered, and/or normalized), to the software 15 (e.g.. processing routine) that classifies the samples. A proc- 
essor routine refers to a set of commands that carry out a specified function. The invention utilizes a processor routine 
in which the weighted voting algorithm or a clustering algorithm classifies or ascertains classes for samples based on 
gene expression levels. Once the software 15 classifies the vectors or ascertains the previously unknown classes, 
45 then an output is provided which indicates the same. Providing an output refers to providing this Information to an 
output (I/O) device. 

[0086] The invention will be further described with reference to the following non-limiting examples. The teachings 
of alt the patents, patent applications and all other publications and websites cited herein are incorporated by reference 
In their entirety. 

so 

EXEMPLIFICATION 
Example 1 : Class Prediction 

55 [0087] The work described herein began with the question of class prediction or how one could use an initial collection 
of samples belonging to known classes (such as AML and ALL) to create a 'class predictor* to classify new, unknown 
* samples. An analytical method '(Fig.lA) was developed and first tested on distinctions that are easily made at the 
morphological level, such as distinguishing normal kidney from renal cell carcinoma. Six normal kidney biopsies and 
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six kidney tumors (renal cell carcinomas, RCC) were compared using the methods outlined below for the leukemias. 
Neighborhood analysis showed a high density ot genes correlated with the distinction. Class predictors were construct- 
ed using 50 genes, and the predictions proved to be 100% accurate in cross-validation. The informative genes more 
highly expressed in normal kidney compared to RCC included 13 metabolic enzymes, two ion channels, and three 
5 isoforms ot the heavy metal chelator metallothionein, all of which are known to function in normal kidney physiology 
Those more highly expressed in RCC than normal kidney included interleukin-1, an inflammatory cytokine known to 
be responsible for the febrile response experienced by patients with RCC. and CCND1, a D-type cyclin known to be 
amplified in some cases of RCC. 

[0088] The initial leukemia dataset consisted of 38 bone marrow samples (27 ALL, 11 AML) obtained from acute 
10 leukemia patients at the time of diagnosis. The initial 38 samples were all derived from bone marrow aspirates per- 
formed at the time of diagnosis, prior to any chemotherapy. After Informed consent was obtained, mononuclear cells 
were collected by Ficoll sedimentation and total RN A extracted using either Trizol (Gibco/BRL) or RNAqueous reagents 
(Ambion) according to the manufacturers' directions. The 27 ALL samples were derived from childhood ALL patients 
treated on Dana-Farber Cancer Institute (DFCI) protocols between the years of 1 980 and 1 999. Samples were randomly 
is selected from the leukemia cell bank based on availability. The 11 adult AML samples were similarly obtained from the 
Cancer and Leukemia Group B (CALGB) leukemia cell bank. Samples were selected without regard to immunophe- 
notype, cytogenetics, or other molecular features. 

[0089] The independent samples used to confirm the results included a broader range of samples, including periph- 
eral blood samples and childhood AML cases. The independent set of leukemia samples was comprised of 24 bone 

20 marrow and 10 peripheral blood specimens, all obtained at the time of leukemia diagnosis. The ALL samples were 
obtained from the DFCI childhood ALL bank (n=1 7) or Stt. Jude Children's Research Hospital (SJCRH) (n=3). Whereas 
the AML samples in the initial data set were all derived from adult patients, the AML samples in the independent data 
set were derived from both adults and children. The samples were obtained from either the CALGB (adults AML, n=4), 
SJCRH (childhood AML, n=5), or the Children's Cancer Group (childhood AML, n=5) leukemia banks. The samples 

25 were processed as described earlier, with the exception of the samples from SJCRH which employed a different pro- 
tocol. The SJCRH samples wre subjected to hypotonic lysis (rather than Ficoll sedimentation) and RNA was extracted 
using an aqueous extraction method (Qiagen). 

[0090] RNA prepared from bone marrow mononuclear cells was hybridized to high-density oligonucleotide microar- 
rays, produced by Affymetrix and containing probes for 6817 human genes. A total of 3-10 ng of total RNA from each 

30 sample was used to prepare biotinylated target essentially as previously described, with minor modifications (see P. 
Tamayo et al., Proc Natl Acad Sci USA 96:2907<2912 (1999); L. Wodicka et al., Nature Biotechnology 15:1359-67 
(1997)). Total RNA was used to create double-stranded cDNA using an oligo-dT primer containing a T7 RNA polymer- 
ase binding site. This cDNA was then used as a template for T7-mediated in vitro transcription in the presence of 
biotinylated UTP and CTP (Enzo Diagnostics). This process generally results in 50-100 fold linear amplification of the 

35 starting RNA. 15 ^g of biotinylated RNA was fragmented in MgClg at 95^C to reduce RNA secondary structure. The 
RNA was hybridized overnight to Affymetrix high density oligonucleotide microarrays containing probes for 5920 known 
human genes and 897 expressed sequence tags (ESTs). Following washing steps, the arrays were Incubated with 
streptavidin-phycoerythrih (Molecular Probes) and a biotinylated anti-streptavidin antibody (Vector Laboratories), which 
results in approximately 5-fold signal amplification. The arrays were scanned with an Affymetrix scanner, and the ex- 

40 . pression levels for each gene calculated using Affymetrix GENECHIP software. In addition to calculating an expression 
level for each gene, GENECHIP also generates a confidence measure relating to the likelihood that each gene is 
actually expressed. High confidence calls receive a Present ('P') call, whereas less confident measurements are called 
Absent ('A'). The arrays were then rescaled in order to adjust for minor differences in overall array intensity. These 
scaling factors were obtained by selecting a reference sample, and generating a scattergram comparing the reference 

45 expression levels to the expression levels for each of the other samples in the data set. Only genes receiving 'P' calls 
in both the reference and test sample were used in this part of the analysis. A linear regression model was used to 
calculate the scaling factor (slope) for each sample, and the raw expression values were adjusted accordingly. Sub- 
sequent data analysis included all expression measurements, regardless of their confidence calls. Reproducibility ex- 
periments comparing repeated hybridizations of a single sample to microarrays indicated that expression levels were 

so reproducible within 2-fold within the range of 100-16,000 expression units. An expression level of 100 units was as- 
signed to all genes whose measured expression level was < 100, because expression measurements were poorly 
reproducible below this level. Similarly, a ceiling of 1 6,000 was used because fluorescence saturated above this level. 
[0091] Samples were subjected to a pnbrr quality control standards regarding the amount of labeled RNA available 
for each sample and the quality of the scanned microarray images. Samples yielding less than 15 ^g of biotinylated 

55 RNA were excluded from the study. In addition, samples were excluded if they met any of the following three pre- 
determined criteria for quality control failure: too few genes were defined as 'Present' by the GENECHIP software 
(typical samples gave 'Present' calls for an average of 1 904 of the 681 7 genes surveyed; samples which were excluded 
gave 'Present' calls for fewer than 1000 genes); the scaling factor required to scale the expression data was too large 
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(> 3-fold); or the microarray contained visible artifacts (such as scratches). The methods described herein are thus not 
entirely automated, since the third criterion involves visual inspection of the scanned array data. A total of 80 samples 
were subjected to microarray hybridization. Of these, 8 (10%) failed the a pnor/quality control criteria and were therefore 
excluded. There were four failures due to too few 'Present' calls, two failures due to too large a scaling factor, and two 

s failures due to microarray defects. All 6,817 genes on the microarray were analyzed for each sample. 

[0092] The first issue was to explore whether there were genes whose expression pattern was strongly correlated 
with the class distinction to be predicted. The 6817 genes were sorted by their degree of correlation with the AMUALL 
class distinction. Each gene is represented by an expression vector v(g) = (e^, eg, e^), where e, denotes the ex- 
pression level of gene g in i**^ sample in the initial set S of samples. A class distinction is represented by an idealized 

10 expression pattern c = (Ci,C2. .... cj, where Cj = +1 or 0 according to whether the i«h sample belongs to class 1 or class 
2. One can measure correlation between a gene and a class distinction in a variety of ways. One can use the Pearson 
correlation coefficient r(g,c) or the Euclidean distance d(g*.c*) between normalized vectors (where the vectors g* and 
c* have been normalized to have mean 0 and standard deviation 1). 

[0093] In these experiments, a measure of correlation was employed that emphasizes the 'signal-to-noise' ratio in 

15 using the gene as a predictor. Let ([ai (g),ai (g)) and (ti2(g),cF2(g)) denote the means and standard deviations of the log^o 
of the expression levels of gene g for the samples in class 1 and class 2, respectively. Let P(g,c) = (g):^2(9)V(<^i (9) 
+ a2(g)), which reflects the difference between the classes relative to the standard deviation within the classes. Large 
values of IP(g,c)l indicate a strong correlation between the gene expression and the class distinction, while the sign 
of P(g,c) being positive or negative corresponds to g being more highly expressed In class 1 or class 2. Note that P(g, 

20 c). unlike a standard Pearson correlation coefficient, is not confined to the range [-1 , +1 ], Let (c,r) denote the set of 
genes such that P(g,c) >= r. and let N2(c,r) denote the set of genes such that P(g,c) <= '-r. N,(c,r) and N2(c,r) are 
referred to as the neighborhoods of radius r around class 1 and class 2. An unusually large number of genes within 
the neighborhoods indicates that many genes have expression patterns closely correlated with the class vector 
[0094] The challenge was to know whether the obsen/ed correlations were stronger than would be expected by 

25 chance. This was addressed by developing a method called 'neighborhood analysis' (Fig, 1B). Figure IB shows that 
class distinction is represented by an idealized expression pattern c, in which the expression level is uniformly high in 
class 1 and uniformly low in class 2. Each gene is represented by an expression vector, consisting of its expression 
level in each of the tumor samples. In the figure, the dataset consists of 1 2 samples comprised of 6 AMLs and 6 ALLs. 
Gene g^ is well correlated with the class distinction, while gg is poorly correlated. Neighborhood analysis involves 

30 counting the number of genes having various levels of correlation with c. The results are compared to the corresponding 
distribution obtained for random idealized expression patterns c*, obtained by randomly pemnuting the coordinates of 
c. An unusually high density of genes indicates that there are many more genes correlated with the pattern than ex- 
pected by chance. One defines an idealized expression pattern' corresponding to a gene that is uniformly high in one 
class and uniformly low in the other class. One tests whether there is an unusually high density of genes 'nearby' (that 

35 Is, similar to) this idealized pattern, as compared to equivalent random patterns. 

[0095] The 38 acute leukemia samples were subjected to neighborhood analysis and revealed a strikingly high den- 
sity of genes correlated with the AML-ALL distinction. Roughly 1100 genes were more highly correlated with the AML- 
ALL class distinction than would be expected by chance (Fig. 2). Figure 2 shows the number of genes within various 
'neighborhoods' of the ALL/AML class distinction together with cun^es showing the 5% and 1% significance levels for 

40 the number of genes within corresponding neighborhoods of the randomly permuted class distinctions. Genes more 
highly expressed in ALL compared to AML are shown in the left panel; those more highly expressed in AML compared 
to ALL are shown in right panel. Note the large number of genes highly correlated with the class distinction. In the left 
panel (higher in ALL), the number of genes with correlation P(g,c) > 0.30 was 709 for the AML-ALL distinction, but had 
a median of 173 genes for random class distinctions. Note that P(g,c) = 0.30 is the point where the obsen/ed data 

45 Intersects the 1 % significance level, meaning that 1 % of random neighborhoods contain as many points as the obsen/ed 
neighborhood round the AML-ALL distinction. Similarly, in the right panel (higher in AML), 711 genes with P(g,c) > 0.28 
were observed, whereas a median of 136 genes is expected for random class distinctions. 

[0096] A permutation test was used to calculate whether the density of genes in a neighborhood was statistically 
significantly higher than expected. The number of genes in the neighborhood were compared to the number of genes 
so in similar neighborhoods around idealized expression patterns corresponding to random class distinctbns, obtained 
by permuting the coordinates of c. 400 permutations were performed, and the 5% and 1% significance levels were 
determined for the number of genes contained within neighborhoods of various levels of correlation with c. On the 
basis of these data, the creation of a gene-based predictor was attempted. 

[0097] The second Issue was how to create a 'class predictor" capable of assigning a new sample to one of two 
55 classes. A procedure was developed in which 'informative genes' each cast 'weighted votes' for one of the classes, 
with the magnitude of each vote dependent on both the expression level in the new sample and on the degree of that 
gene's correlation with the class distinction (Fig. 1C). The prediction of a new sample is based on 'weighted votes' of 
a set of informative genes. Each such gene gj votes for either AML or ALL, depending on whether its expression level 
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Xj in the sample is closer to ii^ml o*" I^all (which denote, respectively, the mean expression levels of AML and ALL in 
a set of reference samples). The magnitude of the vote is W|Vj, where Wj is a weighting factor that reflects how well the 
gene is correlated with the class distinction and Vj = IXj - (^i^ml + ^ALiJ^SIreflects the deviation of the expression level 
in the sample from the average of iiaml ^^all- '^^^ votes for each class are summed to obtain total votes V^ml 

5 v^LL- "^he sample is assigned to the class with the higher vote total, provided that the prediction strength exceeds a 
predetermined threshold. The prediction strength reflects the margin of victory and is defined as (V^in-VioseV 
(Vwin+V|ose). where as V^^jn and are the respective vote totals for the winning and losing classes. 
[0098] The set of informative genes consists of the n/2 genes closest to a class vector high in class 1 (i.e., P(g,c) as 
large as possible) and the n/2 genes closest to class 2 (i.e., -P(g,c) as large as possible). The number n of informative 

10 genes is the only free parameter in defining the class predictor. For the AML-ALL distinction, n was chosed somewhat 
arbitrarily to be 50, but the results were quite insensitive to this choice. 

[0099] The class predictor is uniquely defined by the initial set S of samples and the set of informative genes. Pa- 
rameters (ag, bg) are defined for each informative gene. The value ag = P(g.c) reflects the correlation between the 
expression levels of g and the class distinction. The value bg = (^i(g) + \i2(9)V^ 's the average of the mean log^o 

IS expression values in the two classes. Consider a new sample X to be predicted. Let Xg denote the normalized logio 
(expression level) of gene g in the sample (where the expression level is normalized by subtracting the mean and 
dividing by the standard deviation of the expression levels in the initial set S). The vote of gene g is Vg = ag(Xg-bg), with 
a positive value indicating a vote for class 1 and a negative value indicating a vote for class 2. The total vote for 
class 1 is obtained by summing the absolute values of the positive votes over the informative genes, while the total 

20 vote V2 for class 2 is obtained by summing the absolute values of the negative votes. The votes were summed to 
determine the winning class, as well as a 'prediction strength' (PS), which is a measure of the margin of victory that 
ranges from 0 to 1. The prediction strength PS is defined as PS = (V^i^-Vi^se)/ (Vwjn+V,ose)' where V^j^ and V,ose are 
the vote totals for the winning and losing classes. The measure PS reflects the relative margin of victory of the vote. 
• The sample was assigned to the winning class if PS exceeded a predetermined threshold, and is otherwise considered 

25 uncertain. Based on prior analysis, a threshold of 0.3 was used for the analyses here. 

[0100] The appropriate PS threshold depends on the number n of genes in the predictor, because the PS is a sum 
of n variables corresponding to the individual genes, and thus its fluctuation for random input data scales inversely 
with <n. The analyses described here concern predictors with n=50 genes. The PS threshold of 0.3 was selected based 
on prior experiments involving classification with 50-gene predictors of the NCI -60 panel of cell lines and normal kidney 

30 vs. renal carcinoma comparisons; incorrect predictions in both cases always had PS < 0.3. In addition, computer 
simulations show that comparable random data has less than a 5% chance of yielding a PS > 0.3. In fact, the choice 
of PS threshold has only a minor effect on the results reported here. Eliminating entirely the use of the PS threshold 
would have resulted in only three incorrect predictions from a total of 72. 

[0101] The third issue was how to test the validity of class predictors. A two-step procedure was employed. The 
35 accuracy of the predictors was first tested by cross-validation on the initial data set. Briefly, one withholds a sample, 
builds a predictor de novo based only on the remaining samples, and predicts the class of the withheld sample. The 
process is repeated for each sample, and the cumulative error rate is calculated. One then builds a final predictor 
based on the initial dataset and assesses its accuracy on an independent set of samples. 

[0102] This approach was applied to the 38 acute leukemia samples, using the 50 most closely correlated genes as 
40 'the informative genes. In cross-validation, 36 of the 38 samples were assigned as either AML or ALL and the remaining 
two samples were uncertain (PS <0.3). In cross-validation, the entire prediction process is repeated from scratch with 
37 of the 38 samples. This includes identifying the 50 informative genes to be used in the predictor and defining the 
parameters for the weighted voting. All 36 predictions agreed with the patients' clinical diagnosis (Table 4). 



Table 4 



Number of Samples 


Source 


Method 


Strong Predictions 


Prediction Accuracy 


38 


marrow 


cross-validation 


36/38 


100% 


34 


marrow/blood 


independent test 


29/34 


100% 



[0103] The accuracy of ALL/AML prediction was 100% both in cross-validation of the initial dataset, and in independ- 
ent testing of a second dataset. Strong predictions (PS>0,3) were made for the majority of cases; for 2 samples in 
cross-validation and 5 samples in independent testing, no prediction was made because PS fell below 0.3. 
[01 04] The predictor was then applied to an independent collection of 34 samples from leukemia patients. The spec- 
imens consisted of 24 bone marrow and 1 0 peripheral blood samples as described above. In total, the predictor made 
strong predictions for 29 of the 34 samples, and the accuracy was 1 00% (Table 4). The success was notable because 
the collection included a much broader range of samples, including samples from peripheral blood rather than bone 
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marrow, from childhood AML patients, and from different reference laboratories that employed different sample prep- 
aration protocols. 

[01 05] Overall, the prediction strengths were quitehigh (median PS = 0.77 in cross-validation and 0.73 in independent 
test; Fig. 3A). It was noted that the average prediction strength was somewhat lower for samples from one laboratory 
5 that used a very different protocol for sample preparation. This suggests that clinical implementation of such an ap- 
proach should include standardization of sample preparation, 

[0106] The choice to use 50 informative genes in the predictor was somewhat arbitrary, although well within the total 
number of genes strongly correlated with the class distinction (Fig. 2). In fact, the results proved to be quite insensitive 
to this choice: class predictors based on between 10 and 200 genes were tested and all were found to be 100% 

10 accurate, reflecting the strong correlation of genes with the AML-ALL distinction Although the number of genes used 
had no significant effect on the outcome in this case (median PS for cross-validation ranged from 0.81 to 0.68 over a 
range of predictors employing 10-200 genes, all with 0% error), it may matter in other instances. One approach is to 
vary the number of genes used, select the number that maximizes the accuracy rate in cross-validation and then use 
the resulting model on the independent dataset. In any case, it is recommend that at at least 10 genes be used for two 

IS reasons. Class predictors employing a small number of genes may depend too heavily on any one gene and can 
produce spuriously high prediction strengths (because a large 'margin of victory' can occur by chance due to statistical 
fluctuation resulting from a small number of genes). In general, the 1% confidence line in neighborhood analysis was 
also considered to be the upper bound for gene selection. 

[0107] The list of informative genes used in the AML vs. ALL predictor was highly instructive (Fig. SB). In Figure 3B. 
20 each row corresponds to a gene, with the columns corresponding to expression levels in different samples. Expression 

levels for each gene are normalized across the samples such that the mean is 0 and the standard deviation is 1 . 

Expression levels greater than the mean are shaded in red, and those below the mean are shaded in blue. The scale 

indicates standard deviations above or below the mean. The top panel shows genes highly expressed in ALL; the 

bottom panel shows genes more highly expressed in AML. Note that while these genes as a group appear con-elated 
2S with class, no single gene is uniformly expressed across the class, illustrating the value of a multi-gene prediction 

method. For a complete list of gene names, accession numbers and raw expression values, see http://www. genome. 

wi. mit.edu/MPR. 

[0108] Some of these genes, including CD11c, CD33 and MB-1, encode cell surface proteins for which monoclonal 
antibodies have been previously demonstrated to be useful in distinguishing lymphoid from myeloid lineage cells (R 

30 A. Dinndorf, et al.. Med Pediatr Oncol 20, 192-200 (1992); R S. Master, S. J. Richards, J. Kendall, B. E. Roberts. C. 
S. Scott, 8/1/(59, 221-5 (1989); V. Buccheri, et al., Blood Q2, 853-7 (1993)). Others provide new markers of acute 
leukemia subtype. For example, the leptin receptor, originally Identified through Its role in weight regulation, showed 
high relative expression in AML. Interestingly, the leptin receptor was recently demonstrated to have anti-apoptotic 
function in hematopoietic cells (M. Konopleva, et al., Blood 93, 1668-76 (1999)). Similarly the zyxin gene has been 

3S previously shown to encode a LIM domain protein important in cell adhesion in fibroblasts, but a role in hematopoiesis 
has not been previously reported (A. W. Crawford, M. C. Beckerle, JBiol Chem26S, 5847-53 (1991)). 
[0109] It was expected that the genes most useful in AML-ALL class prediction would simply be markers of hemat- 
opoietic lineage, and would not necessarily be related to cancer pathogenesis. Surprisingly, many of the genes encode 
proteins critical for S-phase cell cycle progression (Cyclin D3, Op18 and MCM3). chromatin remodeling (RbAp48, 

40 SNF2), transcription (TFIlEp). cell adhesion (zyxin and CD 11c) or are known oncogenes (c-MYB, E2A and HOXA9). 
In addition, one of the informative genes encodes topoisomerase II, which is known to be the principal target of the 
anti-leukemic drug etoposide (W. Ross etal., Cancer Res44. 5857-60 (1 984)). Together, these data suggest that genes 
useful for cancer class prediction may also provide insight into cancer pathogenesis and pharmacology 
[0110] The approach described above can be applied to any class distinction for which a collection of samples with 

45 known answers is available. Importantly, the class distinction could concern a future clinical outcome, such as whether 
a prostate cancer turned out to be indolent or to grow rapidly, or whether a breast cancer responded to a given chem- 
otherapy The ability to predict such classes clearly represents an important tool In cancer treatment. 
[0111] In the case of brain tumors, work described herein demonstrates that the invention was effective at discovering 
the distinction between two types of tumors (medulloblastoma and glioblastoma). This distinction previously required 

50 the expertise of neuropathologists, and few molecular markers are known. Work described herein also demonstrated 
that the invention successfully predicted the type of brain tumor in cross-validation testing. These studies were per- 
formed on RNA extracted from patient biopsies, and the RNA was analyzed on Affymetrix oligonucleotide arrays con- 
taining probes for 6817 genes as previously described. 

[0112] In the case of lymphomas, work described here focused on two types of Non-Hodgkin's lymphoma (folicular 
55 lymphoma (FL) and diffuse large B cell lymphoma (DLBCL)). Using RNA derived from patient biopsy materials, the 
invention was able to discover the FL vs. DLBCL distinction, and was able to diagnose these tumors using class 
prediction. 

[Oil 3] The ability to predict response to chemotherapy among the 1 5 adult AML patients who had been treated with 
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an anthracycline-cytarabine regimen and for whonn long-term clinical follow-up was available was explored. Treatment 
failure was defined as failure to achieve a complete remission following a standard induction regimen Including 3 days 
of anthracycline and 7 days of cytarabine. Treatment successes were defined as patients in continuous complete 
remission for a minimum of 3 years. FAB subclass MS patients were excluded, but samples were otherwise not selected 

5 with regard to FAB criteria. Eight patients failed to achieve remission following induction chemotherapy, while the re- 
maining seven patients remain in remission for 46-84 months. In contrast to the situation for the AML-ALL distinction, 
neighborhood analysis found no striking excess of genes correlated with response to chemotherapy (Fig 4). The data 
fall close.to the mean expected from random clusters. Nonetheless, the single most highly correlated gene, HOXA9 
(arrow), is biologically related to AML. As might be expected, class predictors employing 1 0 to 50 genes were not highly 

10 accurate in cross-validation. For example, a 10-gene predictor yielded strong predictions (PS>0.3) for only 40% of the 
samples, and of those, 67% of the predictions were Incorrect. Similarly, a 50-gene predictor yielded strong predictions 
for 27% of the samples, and 75% of these predictions were incorrect. 

[0114] The lack of a significant excess of correlated genes, however, does not imply that there are no genetic pre- 
dictors of chemotherapy response: some of the most highly correlated genes could be valid predictors of response, 

15 but could fall short of statistical significance due to the small sample size. Accordingly, it is also important to examine 
these genes for potential biological insight. Intrlguingly, the single most highly correlated gene out of the 6817 genes 
studied (having a nominal significance level of p = 0.0001 ) was the homeobox gene HOXA9, which was overexpressed 
in patients with treatment failure. HOXA9 is known to be rearranged by the t(7; 11 )(p1 5;p1 5) chromosomal translocation 
in a rare subset of patients with AML, and these patients tend to have poor outcomes (J. Borrow, et ai, Nat Genet ^2, 

20 159-67 (1996); T Nakamura, etal, A/af Genef 12,154-8 (1996); S. Y. Huang, etai, BrJ Haematol 96, 682-7 (1997)). 
Furthermore, HOXA9 overexpresslon has been shown to transform myeloid cells in vitro and to cause leukemia in 
animal models (E. Kroon, etal., EmboJM, 3714-25 (1998)). A general role for HOXA9 expression in predicting AML 
outcome has not been previously explored. 

25 Example 2: Class Discovery 

[0115] Class prediction presumes that one already has discovered biologically relevant classes. In fact, the initial 
identification of cancer classes has been slow, typically evolving through years of hypothesis-driven research. Accord- 
ingly, the next question was how such classes could be discovered in the first place. 
30 [0116] Class discovery entails two key issues: finding clusters and evaluating clusters. The first issue concerns al- 
gorithms for clustering tumors by gene expression to identify meaningful biological classes. The second, more chal- 
lenging issue addresses whether putative classes produced by such clustering algorithms are meanlngful-that is, 
whether they reflect true structure in the data rather than simply random aggregation. 

[0117] This work began by exploring whether clustering tumors by gene expression readily reveals key classes 
35 among acute leukemias. Several mathematical approaches to clustering expression data have been recently reported. 

(P. T Spellman etal.. Mo/ e/o/Ce// 9: 3273-97 (1998); M. B. Eisen et al., ProcA/af/AcaofSc/ USA 95: 14863-68 (1998); 

V. R. Iyer et al., Sc/ence 283:83-87 (1999); Tavazoie et al.. Nat Genef 22:181-5 (1999)). In the work described herein. 

a technique called Self-Organizing Maps (SOMs), which is particularly well suited to the task of identifying a small 

number of prominent classes in a dataset was used. (P. Tamayo, et al., Proc Natl Acad Sci USA 96, 2907-291 2 (1 999)). 
40 [0118] In. this approach, the user specifies the number of clusters to be identified. The SOM finds an optimal set 

of 'centroids' around wh Ich the data points appear to aggregate. It then partitions the dataset, with each centroid defining 

a cluster consisting of the data points nearest to it. In addition to specifying the desired number of clusters, the user 

can also specify any desired 'geometry' relating the clusters. 

[0119] As described herein, a 2-cluster SOM was applied to automatically group the 38 initial leukemia samples into 
45 ■ two classes on the basis of the expression pattern of all 681 7 genes. The SOM was constructed using GENECLUSTER 
software (R Tamayo. et al., Proc Natl Acad Sci USA 96. 2907-2912 (1999)). The clustering process began with the 
expression levels for all 6,817 genes. The first step eliminated genes showing no significant change in expression 
across the samples (defined as less than five-fold difference between minimum and maximum). A total of 3,062 of the 
6,817 genes passed this criteria. The normalized values for these genes were then used to construct the SOM. The 
50 clusters were first evaluated by comparing them to the known AML-ALL classes (Fig. 5A). Each of the 38 samples is 
thereby placed into one of two clusters on the basis of patterns of gene expression for the 681 7 genes assayed in each 
sample. Note that cluster Al contains the majority of ALL samples (grey squares), and cluster A2 contains the majority 
of AML samples (black circles). The SOM paralleled the known classes closely: class Al contained mostly ALL (24 of 
25 samples) and class A2 contained mostly AML (10 of 13 samples). The SOM was thus quite effective, albeit not 
55 perfect, at automatically discovering the two types of leukemia. 

[0120] The question of how one would evaluate such clusters in a discovery setting, in which the 'right' answer was 
not already known, was then considered. This work proposes that class discovery Is best evaluated through class 
prediction. If putative classes reflect true underlying structure, then a class predictor based on them should perform 
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well. If not, the predictor should perform poorly. The performance of the predictor can be measured in both cross- 
validation and on independent data. 

[0121] To test this hypothesis, the clusters A1 and A2 were evaluated. Predictors were constructed to assign new 
samples as 'type AV or 'type A2'. The predictors were first tested by cross-validation. Predictors using a wide range 

s of different numbers of informative genes were found to perform well. For example, a 20-gene predictor gave 34 ac- 
curate predictions with high prediction strength, 1 error and 3 uncertains. For testing putative clusters, class predictors 
were constructed with various number of genes (ranging from 10 to 100), and the one with the highest cross-validation 
accuracy rate (in this case, 20 genes) was selected. The process was employed both for the SOM-derived clusters 
and for random clusters to which they were compared. Interestingly, the one 'error' was the prediction of the sole AML 

10 sample in class A1 to class A2, and two of the three uncertains were ALL samples in class A2. The cross validation 
thus not only showed high accuracy, but actually refined the SOM-defined classes: with one exception, the subset of 
samples accurately classified in cross validation were those perfectly divided by the SOM into ALL and AML classes. 
The results suggest an iterative procedure for refining the definition of clusters, in which a SOM Is used to cluster the 
data, a predictor is constructed, and samples that fail to be correctly predicted in cross^alidation are removed. A 

IS related approach would be to represent each cluster only as the subset of points lying near the centrold of the cluster 
[0122] The class predictor of A1-A2 distinction was then tested on the independent dataset. In the general case of 
class discovery, predictors for novel classes cannot be assessed for 'accuracy' on new samples, because the 'right' 
way to classify the independent samples is not known. Instead, however, one can assess whether the new samples 
are assigned a high prediction strength. High prediction strengths indicate that the structure seen in the initial dataset 

20 is also seen in the independent dataset. In fact, the prediction strengths were quite high: the median PS was 0.61 and 
74% of samples were above threshold (Fig. 5B). 

[01 23] To further assess these results, the same analyses were performed with random clusters. Such clusters con- 
sistently yielded predictors with poor accuracy in cross-validation and low prediction strength on the independent data 
set (Fig. 5B). In these cases, the PS scores are much lower (median PS = 0.20 and 0.34, respectively) and approxi- 

25 mately half of the samples fall below the threshold for prediction (PS = 0.3). A total of 100 such random predictors 
were examined, to calculate the distribution of median PS scores to evaluate statistical the significance of the predictor 
for A1-A2. Various statistical methods can be used to compare the predictors derived from the SOM-derived clusters 
with predictors derived from random classes. The simple approach of analyzing median prediction strengths was used 
herein. Specifically, 100 predictors were constructed corresponding to random classes of comparable size, and the 

30 distribution of PS was determined for each predictor. The distribution of the median PS for these 100 random predictors 
was then considered. The performance tor the actual predictor was then compared to this distribution, to obtain em- 
pirical significance levels. The observed median PS in the initial data set was 0.86, which exceeded the median PS 
for all 100 random predictors; the empirical significance level was thus <1%. The observed median PS for the inde- 
pendent data set was 0.61 , which exceed the median PS for all but four of the 1 00 random permutations; the empirical 

35 significance level was thus 4%. Based on such analysis, the A1-A2 distinction can be readily seen to be meaningful, 
rather than simply a statistical artifact of the initial dataset. The results thus show that the AML-ALL distinction could 
have been automatically discovered and confirmed without prior biological knowledge. 

[01 24] The class discovery was then extended by searching for finer subclasses of the leukemias. A 2x2 SOM was 
used to divide the samples into four clusters (denoted B1 -B4). Immunophenotyping data was subsequently obtained 
40 on the samples, and it was found that the four classes largely corresponded to AML. T-lineage ALL. B-lineage ALL 
and B-lineage ALL. respectively (Fig. 5C). Note that class B1 is exclusively AML, class B2 contains all 8 T-ALLs. and 
classes B3 and B4 contain the majority of of B-ALL samples. The 4<;luster SOM thus divided the samples along another 
key biological distinction. 

[0125] These classes were evaluated again by constructing class predictors. Various approaches can be used to 
45 test classes C^, C2, .... C^, arising from a multi-node SOM. One can construct predictors to distinguish each pair of 
classes (C-, vs. Cj) or to distinguish each class for the complement of the class (Cj vs. not Cj). It is straightforward to 
use both approaches in cross-validation (to measure accuracy in the first approach, one can restrict attention only to 
samples In Cj and Cj). Subtler issues concerning statistical power arise in testing predictors for a large number of 
classes on an independent dataset. For the analysis described herein, the pairwise approach (Cj vs. Cp was used in 
so both cross-validation and independent testing. The four classes could be distinguished from one another, with the 
exception of B3 vs. B4 (Fig. 5D). These two classes could not be easily distinguished from one another, consistent 
with their both containing-primarily B-ALL samples, and suggesting that B3 and B4 might best be merged into a single 
class. The prediction tests thus confirmed the distinctions corresponding to AML, B-ALL and T-ALL, and suggested 
that it may be appropriate to merge classes B3 and B4, composed primarily of B-lineage ALL. 

55 

EQUIVALENTS 

[0126] While this invention has been particularly shown and described with references to preferred embodiments 
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thereof, it will be understood by those skilled In the art that various changes In form and details may be made therein 
without departing from the scope of the invention encompassed by the appended claims. 



Claims 

1. A method of identifying a set of informative genes whose expression correlates with a class distinction between 
samples, comprising the steps of: 

a) sorting genes by degree to which their expression in said samples correlate with a class distinction; and 

b) determining whether said correlation is stronger than expected by chance; 

wherein a gene whose expression correlates with a class distinction more strongly than expected by chance is an 
informative gene, thereby identifying a set of informative genes. 

2. The method of claim 1 . wherein the class is a known class, and e.g. the class distinction is a disease class distinction 
such as a cancer class distinction, for instance selected from the group consisting of a leukemia class distinction, 
a brain tumor'class distinction and a lymphoma class distinction. 

3. The method of claim 1, wherein step (a) is carried out by neighborhood analysis, and e.g. said neighborhood 
analysis comprises the steps of: 

a) defining an idealized expression pattern corresponding to a gene, wherein said idealized expression pattern 
is expression of said gene that is uniformly high in a first class and uniformly low in a second class; and 

b) determining whether there is a high density of genes having an expression pattern simitar to said idealized 
expression pattern, as compared to an equivalent random expression pattern, wherein the high density of 
genes are genes having a high statistical significance in a permutation test. 

4. The method of claim 3, wherein the signal to noise routine is: 

P(g,c)=(^ii (g)-R2(g) Vi<^^ (g)+<^2(9)). 

wherein g is the gene expression value, c is the class distinction, ^^(g) is the mean of the expression levels for g 
for the first class; [igCg) 's the mean of the expression levels for g for the second class; (g) is the standard deviation 
for the first class; and a2(g) is the standard deviation for the second class. 

5. A method of assigning a sample to a known or putative class, comprising the steps of: 

a) determining a weighted vote for one of the classes of one or more Informative genes in said sample in 
accordance with a model built .with a weighted voting scheme, wherein the magnitude of each vote depends 
on the expression level of the gene in said sample and on the degree of correlation of the gene's expression 
with class distinction; and 

b) summing the votes to determine the winning class. 

6. The method of claim 5, wherein the weighted voting scheme is represented by: 

V„=:a,(x„-b„), 

wherein Vg is the weighted vote of the gene, g; ag is the correlation between gene expression values and class 
distinction; bg = ji^ (g)+^i2(g)V2 which is the average of the mean log^ q expression value in a first class and a second 
class; Xg is the log^o gene expression value In the sample to be tested; and wherein a positive V value Indicates 
a vote for the first class, and a negative V value indicates a vote for the second class, and e.g. a set of informative 
genes whose expression correlates with a class distinction between samples is identified, wherein identifying a 
set of informative genes for instance comprises the steps of: 

a) sorting genes by degree to which their expression in said samples correlate with a class distinction; and 
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b) determining whether said correlation is stronger than expected by chance; 

wherein a gene whose expression correlates with a class distinction more strongly than expected by chance is an 
informative gene, thereby identifying a set of informative genes, and the set of Informative genes may e.g. be 
determined with a signal to noise routine is: 

P(g,c)=(^i (g)-ji2(9))/(<7i (g)+a^2(9)). 

wherein g is the gene expression value; c is the class distinction, |ii(g) is the mean of the expression levels for g 
for a first class; iJ^lg) is the mean of the expression levels for g for a second class; a^(g) is the standard deviation 
for the first class; and 02(g) is the standard deviation for the second class. 

7. A method of assigning a sample to a known or putative class, comprising the steps of: 

a) determining a weighted vote for one of the classes for one or more, e.g. at least 50, informative genes In 
said sample in accordance with a model built with a weighted voting scheme, wherein the magnitude of each 
vote depends on the expression level of the gene in said sample and on the degree of correlation of the gene's 
expression with class distinction; and 

b) summing the votes to determine the winning class and a prediction strength, 

wherein said sample is assigned to the winning class if the prediction strength is greater than a prediction strength 
threshold, and for example the prediction strength is determined by: 

(Vwin-VteseV(Vwln'^V,^e). 

wherein V^j^ and are the vote totals for the winning and losing classes, respectively 

8. The method of claim 7. wherein the known class is a known disease class, such as a cancer disease class, and 
e.g. the cancer disease class is (a) Acute Lymphoblastic Leukemia (ALL) or Acute Myeloid Leukemia (AML); or 
(b) glioblastoma or medulloblastoma; or (c) follicular lymphoma or diffuse large B cell lymphoma. 

9. The method of claim 8, wherein the informative genes is selected from a group consisting of: C-myb, Proteasome 
iota, MB-1, Cyclln, Myosin light chain, RbAp48, SNF2, HkrT-1, E2A. Inducible protein Dyneln light chain, Topol- 
somerasc lip, IRF2. TFIIEp. Acyl-Coenzyme A, dehydrogenase. SNF2, ATPase. SRP9, MCM3, Deoxyhyposine 
synthase, Op 18. Rabaptin-5, Heterochromatin protein p25, IL-7 receptor, Adenosine deaminase, Fumarylacetoa- 
cetate, Zyxin, LTC4 synthese, LYN, HoxA9. CD33, Adipsin, Leptin receptor. Cystatin C, Proteoglycan 1 , lL-8 pre- 
cursor, Azurocidin, p62, CyPS, MCL1, ATPase, IL-8, Cathepsin D, Lectin, MAD-3, CD11c, Ebp72, Lysozyme. 
Properdin and Catalase. 

10. The method of claim 7, wherein the known class Is a class of individuals who respond well to chemotherapy or a 
class of individuals who do not respond well to chemotherapy. 

11. A method of determining a weighted vote for an informative gene to be used in classifying a sample to be tested, 
comprising: 

a) determining a weighted vote for one of the classes for one or more informative genes In said sample, wherein 
the magnitude of each vote depends on the expression level of the gene in said sample and on the degree of 
correlation of the gene's expression with class distinction; and 
. b) summing the votes to determine the winning class. _ 

12. The method of claim 11 , wherein the weighted vote determined according to: 

V„=a,(x„-b„), 

9 9^ 9 9' 

wherein Vg Is the weighted vote of the gene, g; ag is the correlation between gene expression values and class 
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distinction; bg (g)+|i2( 9)^2 which is the average of the nnean log^o expression value in a first class and a second 
class; Xg is the logio gene expression value in the sample to be tested; and wherein a positive V value indicates 
a vote for the first class, and a negative V value indicates a vote for the second class; and e.g. the vote for the first 
class is determined by obtaining a sum of the absolute values of the positive votes for the first class, and the vote 
5 for the second class is determined by obtaining a sum of the absolute values of the negative votes for the second 

class. 

13. The method of claim 12, wherein the weighted vote is determined by a portion of genes that are relevant for 
determining the classes, and e.g. the relevant genes are determined by a Pearson correlation routine, or a Eucll- 

10 dean distance routine, or a signal to noise routine, and for instance the signal to noise routine is: 

P(g.c)=(^ii(g)-^2(g)y(<5i(g)+cy2(9))' . 

15 wherein g is the gene expression value; c is the class distinction, ^i^ (g) is the mean of the expression levels for g 

for the first class; 112(g) »s the mean of the expression levels for g for the second class; (g) Is the standard deviation 
for the first class; and 02(9) 's ^he standard deviation for the second class. 

14. A method for ascertaining a plurality of classifications from two or more samples, comprising: 

20 

a) clustering samples by gene expression values to produce putative classes; and 

b) determining whether said putative classes are valid by carrying out class prediction based on putative class- 
es and assessing whether new samples haye a high prediction strength. 

2S 15. The method of claim 14, wherein the clustering of the samples Is performed according to a self organizing map, 
and e.g. the self organizing map is formed of a plurality of Nodes, N, and clusters the vectors according to a 
competitive learning routine, wherein - for instance - the competitive learning routine is: 

fi,i(N)=fi(N)+x(d(N.N ),l)(P-fj(N)) 

wherein i = number of iterations, N = the node of the self organizing map, t = learning rate. P = the subject working 
vector, d = distance, Np = node that is mapped nearest to P, and fi(N) is the position of N at i. 

35 16. The method of claim 14, wherein determining whether said putative classes are valid comprises: 

a) determining a weighted vote for one of th e classes for one or more informative genes in said sample, wherein 
the magnitude of each vote depends on the expression level of the gene in said sample and on the degree of 
correlation of the gene's expression with class distinction; and 
40 b) summing the votes to determine the winning class; and e.g. the routine for building a model with a weighted 

voting scheme is: 

45 

wherein Vg is the weighted vote of the gene, g; ag is the correlation between gene expression values and class 
distinction; bg =|ii(g)+[i2(9)V2 which is the average of the mean log^o expression value in a first class and a 
second class; Xg is the log^o gene expression value in the sample to be tested; and wherein a positive V value 
indicates a vote for the first class, and a negative V value indicates a vote for the second class. 

50 

17. A method for classifying a sample obtained from an individual into a class, comprising: 

a) assessing the sample for a level of gene expression for at least one gene; and 

b) using a model built with a weighted voting scheme, classifying the sample as a function of relative gene 
ss expression level of the sample with respect to that of the model, and e.g. assessing the level of gene expression 

comprises assessing the level of expression of a gene product. 

18. The method of claim 17, wherein the sample is classified into a class of disease from which the individual suffers 
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or has suffered, and e.g. the disease is cancer such as (a) leukemia, for Instance AML or ALL; or (b) a brain tumor 
such as medulloblastoma or glioblastoma; or (c) Non-Hodgkin's lymphoma such as follicular lymphoma or diffuse 
large B cell lymphoma. 

s 19. A method for classifying a sample Into a cancer disease class, e.g. a leukemia such as AML or ALL, wherein the 
sample is obtained from an individual and the level of gene expression for at least one gene is determined, com- 
prising, using a model built with a weighted voting scheme, classifying the sample as a function of relative gene 
expression level of the sample with respect to that of the model, to thereby classify the sample Into the cancer 
disease class. 

10 

20. A method for classifying a sample obtained from an individual, comprising: 

a) subjecting the sample to at least one condition; 

b) gene expression product for two or more genes; 

c) assessing the gene expression product for the genes to thereby determine the levels of the gene expression 
product for the genes; 

d) using a computer model built with a weighted voting scheme, classifying the sample Including comparing 
the gene expression levels of the sample to gene expression level of the model; and by way of example the 
genes assessed are the genes used to build the model. 

21 . In a computer system, a method for classifying at least one sample to be tested that is obtained from an individual, 
wherein gene expression values are determined for the sample to be tested, comprising: 

a) receiving the gene expression values for the sample to be tested; 
* 25 b) using a model built with a weighted voting scheme, classifying the sample including comparing the gene 

expression values of the sample to that of the model, to thereby produce a classification of the sample; and 
c) providing an output Indication of the classification, 

22. In a computer system, a method for classifying at least one sample obtained from an individual, comprising: 

30 

a) providing a model built by a weighted voting scheme; 

b) assessing the sample for the level of gene expression for at least one gene, to thereby obtain a gene 
expression value for each gene; 

c) using the model built with a weighted voting scheme, classifying the sample comprising comparing the gene 
35 expression level of the sample to the model, to thereby obtain a classification; and 

d) providing an output indication of the classification. 

23. The method of claim 21 or claim 22, wherein the model is built by a routine having: 

Vg=ag(Xg-bg). 

wherein Vg is the weighted vote of the gene, g; ag is the correlation between'gene expression values and class 
distinction; bg=|i^ (g)+^2(9)y2 which is the average of the mean log^o expression value in a first class and a second 
class; Xg is the log^Q gene expression value in the sample to be tested; and wherein a positive V value indicates 
a vote for the first class, and a negative V value Indicates a negative vote for the class, and e.g. the vote for the 
first class is determined by obtaining a sum of the absolute values of the positive votes for the first class, and the 
vote for the second class is determined by obtaining a sum of the absolute values of the negative votes for the 
second class. 

The method of claim 23, wherein the weighted voting scheme builds the model using a portion of genes that are 
relevant for determining the classes, and e.g. determining the relevant genes Involves a Pearson correlation rou- 
tine, or a Euclidean distance routine, or a signal to noise routine, and for instance the signal to noise routine is: 

P(g,c)=(^i (g)-^2(9))/<yi (g)+(cJ2(9)). 

wherein g is the gene expression value; c is the class distinction, ^u,(g) Is the mean of the expression levels for g 
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for the first class; ^2(9) 's ^^e mean of the expression levels for g for the second class; (g) is the standard deviation 
for g the first class; and 02(9) is the standard deviation for the second class. 

25. In a computer system, a method for constructing a model for classifying at least one sample to be tested having 
a gene expression product, comprising: 

a) receiving a vector for gene expression values of two or more samples belonging to more than one class, 
the vector being a series of gene expression values for the samples: 

b) determining genes that are relevant for classification of a sample to be tested; and 

c) using a weighted voting routine, constructing the model for classifying the samples using at least a portion 
of the genes determined in step b). 

26. The method of claim 25, wherein the step of determining employs a signal to noise routine, a Pearson correlation 
routine, or a Euclidean distance routine to determine the relevant genes, and by way of example, the signal to 
noise routine is: 

P(g.c)=(Hi (g)-^2(9M<y1 (g)+<52(9))» 



wherein g is the gene expression value; c is the class distinction, ^^(g) is the mean of the expression levels for g 
for a first class; iigtg) is the mean of the expression levels for g for a second class; (g) is the standard deviation 
for g the first class; and 02(g) is the standard deviation for the second class. 

27. The method of claim 26, wherein the weighted voting routine employs: 

g 9^ g 9' 

wherein Vg is the weighted vote of the gene, g; ag is the correlation between gene expression values and class 

distinction; bg^ii^ (g)+^2(9)V2 which is the average of the mean log-,0 expression value in a first class and a second 
Xg is the log^o gene expression value in the sample to be tested; and wherein a positive V value indicates a vote 
for the first class, and a negative V value indicates a negative vote for the class; and e.g. the vote for the first class 
is determined by obtaining a sum of the absolute values of the positive votes for the first class, and the vote for 
the second class is determined by obtaining a sum of the absolute values of the negative votes for the second class. 

28. The method of any of claims 25 to 27, further comprising performing cross-validation of the model, e.g. by 

a) eliminating a sample used to build the model; 

b) using a weighted voting routine, building a cross-validation model for classifying without the eliminated 
sample; 

c) using the cross-validation model, classifying the eliminated sample including comparing the gene expression 
values of the eliminated sample to level of gene expression of the cross-validation model; and 

d) determining a prediction strength of the class for the eliminated sample based on the cross-validation model 
classification of the eliminated sample; and optionally the prediction strength is: 

PS= (Vwin-V,ose) / (Vwin+Vfose) wherein V^j^ is the number of votes for the class to which the sample 
belongs, and Vios^ the number of votes for the class to which the sample does not belong. 

29. The method of claim 25, further comprising (i) filtering out any gene expression values in the sample that exhibit 
an insignificant change, and/or (ii) normalizing the gene expression value of the vectors. 

_30. A method for ascertaining at least one previously unknown class into which at least one sample to be tested is 
classified, wherein the sample is obtained from an individual, comprising: 

a) obtaining gene expression levels for a plurality of genes from two or more samples; 

b) forming respective vectors of the samples, each vector being a series of gene expression values indicative 
of gene expression levels for the genes in a corresponding sample; and 

c) using a clustering routine, grouping vectors of the samples such that vectors indicative of similar gene 
expression levels are clustered together to form working clusters, said working clusters defining at least one 



25 



EP 1 043 676 A2 



previously unknown class. 

31. The method of claim 30. wherein the at least one previously unknown class is an unknown disease class; the 
method further comprising: 

5 

a) using a model built with a weighted voting scheme, classifying at least one sample by comparing gene 
expression levels of the sample to the model, such that a model classification results; and 

b) using the model classification, validating at least one previously unknown disease class. 

10 32. The method of claim 30 or claim 31 , wherein the clustering routine comprises a self organizing map. and e.g. the 
self organizing map is formed of a plurality of Nodes, N, and clusters the vectors according to a competitive learning 
routine, the latter for Instance being: 

fj^i (N)=f i(N)+T(d(N,Np),i)(P-f i(N)) 

wherein i = number of iterations, N = the node of the self organizing map, x = learning rate, P = the subject working 
vector, d = distance, Np = node that is mapped nearest to R and fi(N) is the position of N at i. 

20 33. The method of claim 31 or claim 32, wherein the routine for building a model with a weighted voting scheme is: 

g 9^ g 9' 

25 wherein Vg is the weighted vote of the gene, g; ag is the correlation between gene expression values and class 

distinction; bg = (g)+\^(9)y^ which Is the average of the mean log^o expression value In afirst class and a second 
class; Xg is the log-,o gene expression value In the sample to be tested; and wherein a positive V value Indicates 
a vote for the first class, and a negative V value indicates a negative vote for the class. 

30 34. The method of claim 32, further comprising (a) filtering out any vectors that exhibit an insignificant change in the 
gene expression value, such that working vectors remain, and/or (b) normalizing the gene expression value of the 
working vectors, and/or (c) rescaling the gene expression values to account for variations across multiple conditions 
or experiments, and/or (d) providing an output indicating the formed working clusters, and/or (e) subjecting the 
sample to a condition or gent. 

35 

35. A method for ascertaining at least one previously unknown disease class, such as a proliferative disease class e. 
g. a cancer such as leukemia, into which at least one sample to be tested is classified, wherein the sample is 
obtained from an individual, comprising: 

40 a) obtaining gene expression levels for a plurality of genes from two or more samples; 

b) forming respective vectors of the samples, each vector being a series of gene expression values indicative 
of gene expression levels for the genes in a corresponding sample; and 

c) using a clustering routine, grouping vectors of the samples such that vectors indicative of similar gene 
expression levels are clustered together to form working clusters, said working clusters defining at least one 

45 previously unknown disease class. 

36. The method of claim 35, further comprising: 

a) using a computer model built with a weighted voting scheme, classifying at least one sample by comparing 
50 gene expression levels of the sample to the model, such that a model classification results; and 

b) using the model classification, validating at least one previously unknown disease class. 

37. A computer apparatus for classifying a sample into a class, wherein the sample Is obtained from an individual, 
wherein the apparatus comprises: 

55 

a) a source of gene expression values of the sample; 

b) a processor routine executed by a digital processor, coupled to receive the gene expression values from 
the source, the processor routine determining classification of the sample by comparing the gene expression 
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values of the sample to a model built with a weighted voting scheme; and 

c) an output assembly, coupled to the digital processor, for providing an indication of the classification of the 
sample, and e.g. the output assembly comprises a display of the classification. 

38. A computer apparatus for constructing a model for classifying at least one sample to be tested having a gene 
expression product, wherein the apparatus comprises: 

a) a source of vectors for gene expression values from two or more samples belonging to two or more classes, 
the vector being a series of gene expression values for the samples; 

b) a processor routine executed by a digital processor, coupled to receive the gene expression values of the 
vectors from the source, the processor routine determining relevant genes for classifying the sample, and 
constructing the model with a portion of the relevant genes by utilizing a weighted voting scheme; and the 
apparatus optionally may further comprise an output assembly, coupled to the digital processor, for providing 
the model. 

39; The computer apparatus of clalrti 38, wherein a weighted voting scheme employs: 

wherein V Is the weighted vote of the gene, g: ag Is the correlation between gene expression values and class 
distinction; bg = ^i-, (g)+kL2(g))/2 which is the average of the nriean log^o expression value in a first class and a second 
class; X is the log^o gene expression value in the sample to be tested; and wherein a positive V value Indicates 
a vote for the first class, and a negative V value indicates a negative vote for the class, and for example the vote 
for the first class is determined by obtaining a sum of the absolute values of the positive votes for the first class, 
and the vote for the second class is determined by obtaining a sum of the absolute values of the negative votes 
for the second class. 

40. The computer apparatus of claim 38 or claim 39, wherein the relevant genes are determined by a Pearson corre- 
' lation routine, or by a Euclidean distance routine, or by a signal to noise routine, and for example the signal to 

noise routine is: 

P(g.c)=(^ii (g)-^2(g))/(<yi (g)+02(9)). 

wherein g Is the gene expression value; c is the class distinction; ^i(g) is the mean of the expression levels for g 
for the first class; 102(9) is the mean of the expression levels for g for the second class; (g) is the standard deviation 
for g the first class; and a2(g) is the standard deviation for the second class. 

41. The computer apparatus of claim 38, further comprising (a) a filter, coupled between the source and the processor 
routine, for filtering out any of the gene expression values in a sample that exhibit an insignificant change, and/or 
(b) a normalizes coupled to the filter, for normalizing the gene expression values. 

42. The computer apparatus of claim 38, wherein the output assembly (i) comprises a display of the model, or (li) 
comprises a graphical representation, which e.g. is color coordinated, and for instance the cotor coordination com- 
prises shades of contiguous colors. 

43. A computer apparatus for ascertaining at least one previously unknown class into which at least one sample to be 
tested is classified, wherein the sample is obtained from an individual, comprising: 

a) a source of gene expression values for a plurality of genes from two or more samples, for each sample, a 
series of gene expression values for the genes in the sample fomns a vector; and 

b) a processor routine, executed by a digital processor, coupled to receive the gene expression values from 
• the source, the processor routine clustering vectors of the samples such that vectors indicative of similar gene 

expression levels are clustered together to form working clusters, said working clusters defining at least one 
previously unknown class. 

44; The computer apparatus of claim 43, wherein the processor. routine employs a model built with a weighted voting 
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scheme to classify the sample by comparing gene expression levels of the sample to the model such that a model 
classification results and, using the model classification, validating the at least one previously unknown class. 

45. The computer apparatus of claim 43, wherein the vectors are clustered with a self organizing map, and e.g. the 
5 self organizing map is formed of a plurality of Nodes, N, and clusters the vectors according to a competitive learning 

routine, the latter for Instance being 

fM(N)=fi(NKx(d(N,Np),i)(P-fs(N)) 

10 

wherein i = number of iterations, N = the node of the self organizing map, x = learning rate, P = the subject working 
vector, d = distance, Np = node that is mapped nearest to P, and fj(N) is the position of N at i. 

46. The computer apparatus of claim 44, wherein the weighted voting scheme is: 

15 

wherein Vg is the weighted vote of the gene, g; ag is the correlation between gene expression values and class 
20 distinction-; bg = [l^ (g)+^(g))/2 which is the average of the mean log^ q expression value in a first class and a second 

class; Xg is the log^o gene expression value in the sample to be tested; and wherein a positive V value indicates 
a vote for the first class, and a negative V value indicates a negative vote for the class. 

47. The computer apparatus of claim 43, further comprising a filter, coupled between the source and the processor 
25 routine, for filtering out any vectors that exhibit an insignificant change in the gene expression value, such that 

working vectors remain, and optionally further comprising a normalizes coupled to the filter, for normalizing the 
gene expression value of the working vectors. 

48. A machine readable computer assembly for classifying a sample into a class, wherein the sample is obtained from 
30 an individual, wherein the computer assembly comprises: 

a) a source of gene expression values of the sample; 

b) a processor routine executed by a digital processor, coupled to receive the gene expression values from 
the source, the processor routine determining classification of the sample by comparing the gene expression 

35 values of the sample to a model built with a weighted voting scheme; and 

c) an output assembly, coupled to the digital processor, for providing an indication of the classification of the 
sample. 

49. A machine readable computer assembly for constructing a model for classifying at least one sample to be tested 
40 having a gene expression product, wherein the computer assembly comprises: 

a) a source of vectors for gene expression values from two or more samples belonging to two or more classes, 
the vector being a series of gene expression values for the samples; 

b) a processor routine executed by a digital processor, coupled to receive the gene expression values of the 
45 vectors from the source, the processor routine determining relevant genes for classifying the sample, and 

constructing the model with a portion of the relevant genes by utilizing a weighted voting scheme. 

50. A method of determining a treatment plan for an individual having a disease, such as cancer, comprising: 

50 a) obtaining a sample from the individual; 

b) assessing the sample for the level of gene expression for at least one gene; 

c) using a computer model built with a weighted voting scheme, classifying the sample into a disease class, 
as a function of relative gene expression level of the sample with respect to that of the model; and 

d) using the disease class, determining a treatment plan. 

55 

51 . A method of diagnosing or aiding In the diagnosis of an individual, wherein a sample from the Individual Is obtained, 
comprising: 
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a) assessing the sample for the level of gene expression for at least one gene; and 

b) using a computer model built with a weighted voting scheme, classifying the sample Into a class of the 
disease Including evaluating the gene expression level of the sample with respect to gene expression level of 
the model; and 

c) diagnosing or aiding in the diagnosis of the individual. 

52. A method for determining a drug target of a condition or disease of interest (i.e. genes that are relevant/important 
for a particular class), wherein a sample is obtained from an individual, comprising: 

a) assessing the sample for the level of gene expression for at least one gene; and 

b) using a neighborhood analysis routine, determining genes that are relevant for classification of the sample, 
to thereby ascertain a drug target, the method, for example, using a weighted voting routine, building or con- 
structing a model for classifying the sample using at least a portion of the genes determined in step b). 

53. A method of determining the efficacy of a drug designed to treat a disease class, comprising: 

a) obtaining a sample from an individual having the disease class; 

b) subjecting the sample to the drug; 

c) assessing the drug exposed sample for the level of gene expression for at least one gene; and 

d) using a computer model built with a weighted voting scheme, classifying the drug exposed sample into a 
class of the disease as a function of relative gene expression level of the sample with respect to that of the 
model. 

54. A method of determining the efficacy of a drug designed to treat a disease class, wherein an individual has been 
subjected to the drug, comprising: 

a) obtaining a sample from the individual subjected to the drug; 

b) assessing the sample for the level of gene expression for at least one gene; and 

c) using a model built with a weighted voting scheme, classifying the sample into a class of the disease IncI ud ing 
evaluating the gene expression level of the sample as compared to gene expression level of the model. 

55. A method of determining whether an individual belongs to a phenotypic class, comprising: 

a) obtaining a sample from the individual; 

b) assessing the sample for the level of gene expression for at least one gene; and 

c) using a model built with a weighted voting scheme, classifying the sample into a class of the disease including 
evaluating the gene exjDression level of the sample as compared to gene expression level of the model, and 
for example the phenotypic class is selected from the group consisting of: intelligence, response to a treatment, 
length of life, likelihood of viral infection and obesity. 

56. A computer readable product having a program recorded thereon loadable into the internal memory of a digital 
computer, and comprising software code portions for performing the steps of the methods claimed in any of claims 
1 to 36 and 50 to 55. or for operable use In the apparatus claimed in any of claims 37 to 49. 
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